140 挑战题之排列生成

地址：http://acm.swust.edu.cn/problem/0140/

这是一个深度搜索的题，一个深搜就好。

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