对给出的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;
}
如需转载自行联系原作者
