全排列 dfs（深度搜索）

通過深度搜索寫全排列   把已經寫過的數標記了   通過遞歸來實現每一位的數的取值  時間效率比枚舉高得多

#include<stdio.h>
int n,a[10],book[10];
void dfs(int step)
{
if(step==n+1)
{
for(int i=1;i<=n;i++)
{
printf("%d",a[i]);
}
printf("\n");
return ;
}
for(int i=1;i<=n;i++)
{
if(book[i]==0)
{
a[step]=i;
book[i]=1;
dfs(step+1);
book[i]=0;
}
}
return;
}
int main()
{
scanf("%d",&n);
dfs(1);
return 0;
}