|
对给出的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海子和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在**页面明显位置给出原文连接，否则保留追究法律责任的权利。
| 
楼主
