输入一个数n,输出1~n的全排列。
#include<stdio.h>
int a[10],book[10],n,count=0;
void dfs(int step){
int i;
if(step==n+1){ //如果走到第n+1步,说明前n个已经排列好;
for(i=1;i<=n;i++)
printf("%d",a[i]);
printf("\n");
count++;
return; //返回上一步调用的dfs;
}
for(i=1;i<=n;i++){
if(book[i]==0){ //book[i]=0;说明i没有被用;
a[step]=i;
book[i]=1;
dfs(step+1); //放置好i后,执行下一步;
book[i]=0; //最后将放进去的i取出来;
}
}
return;
}
int main(){
scanf("%d",&n);
dfs(1);
printf("%d\n",count);
return 0;
}