啊哈算法之全排列问题（深度优先搜索）

废话不说，直接上代码：
#include <stdio.h>
#include <stdlib.h>
int a[10],book[10],n;//a数组表示盒子，book数组为标记数组，n为数字个数
void dfs(int step);
int main()
{
printf(“请输入最大数字n\n”);
scanf("%d",&n);
dfs(1);
return 0;
}
void dfs(int step)
{
int i;
if(step==n+1)//判断边界，如果到了第n+1个盒子，就说明前n个盒子都已经放好
{
//打印一个排列
// printf("%d%d%d%d%d%d%d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);
for(i=1;i<=n;i++)
{
printf("%d",a[i]);
}
printf("\n");
return;//返回上一层
}
//如果未到达边界，就开始尝试每一种可能（即“这一步如何做”，是递归的主体）
for(i=1;i<=n;i++)
{
if(book[i]==0)//如果i号扑克牌还在手上
{
a[step]=i;//将i号扑克牌放到step号盒子中
book[i]=1;//i号扑克牌已经不在手中
dfs(step+1);//处理下一个盒子，即“下一步和这一步是一样的”
book[i]=0;//收回放入的扑克牌，保证正常返回
}
}
return;//循环结束也返回上一层
}
几点总结：
1 一定要明确递归的三要素：递归边界，递归主体，返回
2 其实设计递归应该是有套路的，抓住主要的点（上面所说的三要素），并不用把每一个细节想的特别透（个人理解）
3 还是应该多见些题目，多看看大神的递归是怎么设计的，看多了总会有理解感悟。这个跟数学一样，贼菜还贼爱玩…