发布网友
共1个回答
热心网友
#include<stdio.h>
int n;
void pai(int cur,int *a)
{
if(cur==n+1)
{
for(int i=1;i<=n;i++)
printf("%d ",a[i]);
printf("\n");
return ;
}
for(int i=1;i<=n;i++)
{
int ok=1;
for(int j=1;j<cur;j++)
if(a[j]==i)
ok=0;
if(ok)
{
a[cur]=i;
pai(cur+1,a);
}
}
}
void main()
{
int a[15];
//排列的范围1~n
printf("请输入n:");
scanf("%d",&n);
pai(1,a);
}