初二学生用c语言写的全排列

C语言排列组合算法

最新推荐文章于 2024-08-24 07:58:08 发布

刘利新西安

最新推荐文章于 2024-08-24 07:58:08 发布

阅读量612

点赞数

分类专栏： C语言教学用例

C语言教学用例专栏收录该内容

26 篇文章

订阅专栏

本文展示了一个使用C语言实现的递归算法，该算法能够生成指定范围内数字的所有可能排列组合，并通过实例演示了如何输入数字范围及输出所有可能的排列结果。

#include "stdio.h"
int n,e,a[101],b[101]={0};
void nima(d)
 int d;
 {int i,j,k;
  if(d==0)
   {for(i=1;i<=n;i++)printf("%d ",a[i]);
    printf("\n");e++;}
  else
   for(i=1;i<=n;i++)
    if(!b[i])
    {b[i]=1;a[n-d+1]=i;
     nima(d-1);a[n-d+1]=0;
     b[i]=0;}
 };
main()
{scanf("%d",&n);
 nima(n);
 printf("%d\n",e);
}

交大附中苏一辰作品！