排列问题

    对给出的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;
}