|
对给出的n个数，求出其所有的排列。 思路：对于R={r1,r2,r3.......rn}，其全排列可以这样去计算， perm(R)=riperm(R-ri);(1<=i<=n) 即以ri为前缀不变，对剩下所有的元素进行排列。即分别以r1,r2,r3,....rn作为前缀不变，对剩下的所有元素进行全排列即为所得到的结果。同理对于perm(R-ri)的求解也是一个相同的过程，因此可以采用递归的思想去解决。
#include<iostream>
using namespace std;
void swap(int &a,int &b)
{
int temp=a;
a=b;
b=temp;
}
//函数Perm(int a[],int k,int m)是求将a的第1~k-1个元素不动、第k~m个元素进行全排列得到的全排列
void perm(int *a,int k,int m)
{
if(k==m) //如果前缀是最后一个位置，即只剩下一个元素了
{
int i;
for(i=1;i<m;i++)
{
printf("%d ",a[i]);
}
printf("%d\n",a[i]);
}
else
{
for(int i=k;i<=m;i++)
{
swap(a[k],a[i]); //交换前缀
perm(a,k+1,m);
swap(a[k],a[i]); //产生完排列后，换回原来的位置
}
}
}
int main(void)
{
int n;
int *a;
while(scanf("%d",&n)==1&&n>=1)
{
a=(int *)malloc((n+1)*sizeof(int));
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
perm(a,1,n);
}
return 0;
}
作者：Matrix海子
出处：http://www.cnblogs.com/dolphin0520/
本博客中未标明转载的**归作者Matrix海子和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在**页面明显位置给出原文连接，否则保留追究法律责任的权利。
| 
楼主
标题置顶
标题高亮
