啊哈算法DFS应用之全排列

//输入一个数n(1<=n<=9)，输出1~n的全排列
#include <stdio.h>
#include <stdlib.h>
int book[10];//标记排列中已有的数字
int array[10];//排列
int n;
void dfs(int step)
{
if(step==n+1){
for(int i=1;i<=n;i++)
printf("%d%c",array[i],i==n?'\n':' ');
return;
}
for(int i=1;i<=n;i++){
if(book[i]==0){
array[step]=i;
book[i]=1;
dfs(step+1);
book[i]=0;
}
}
return;
}
int main()
{
memset(book,0,sizeof(book));
scanf("%d",&n);
dfs(1);
return 0;
}