用递归的方法实现全排列

 

举例说明，排头为1时：

Perm(1,4) : for j=1  to  4
     j=1: P[1]与P[1]互换     1  2  3  4
             Perm(2,4) : for j=2  to  4
                   j=2: P[2]与P[2]互换 1  2  3  4  
                           Perm(3,4)： for j=3  to  4
                                 j=3： P[3]与P[3]互换 1  2  3  4
                                            Perml(4,4)：输出1  2  3  4
                                            P[3]与P[3]互换
                                j=4： P[4]与P[3]互换： 1  2   4  3
                                            Perml(4,4)：输出1  2  4   3
                                           P[4]与P[3]互换 ： 1  2  3  4
                   j=3: P[3]与P[2]互换 1 3  2  4
                           Perm(3,4)： for j=3  to  4
                                 j=3： P[3]与P[3]互换 1  3  2  4
                                           Perml(4,4)：输出1  3  2   4；
                                           P[3]回位； P[3]与P[3]互换：
                                 j=4： P[4]与P[3]互换 1  3   4   2
                                           Perml(4,4)：输出1  3   4   2 ；
                                           P[4]回位； P[4]与P[3]互换：

下面附带我的代码：

#include<stdio.h>
int a[100];
void perm(int m,int n)
{
 int i,temp;
 if(m==n)
 {
  for(i=1;i<=n;i++)
   printf("%d ",a[i]);
  printf("\n");
 }
  else{
   for(i=m;i<=n;i++)
   {
   temp=a[m];
   a[m]=a[i];
   a[i]=temp;
   perm(m+1,n);
   temp=a[m];
   a[m]=a[i];
   a[i]=temp;
   }
  }
}
int main()
{
 int n,i;
 while(scanf("%d",&n),n!=0)
 {
  for(i=1;i<=n;i++)
   a[i]=i;
  perm(1,n);
 }
 return 0;
}