用递归的方法实现全排列

 

举例说明，排头为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;
}