用递归的方法实现全排列

最新推荐文章于 2021-03-21 19:29:59 发布

inlcude_cx

最新推荐文章于 2021-03-21 19:29:59 发布

阅读量401

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/runningtortoises/article/details/8260950

算法专栏收录该内容

30 篇文章

订阅专栏

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