啊哈算法之xxx+xxx=xxx问题（深度优先实现）

基本思路与上一篇深搜一样，只是修改了9个数字都放好时的操作。代码如下：
*#include <stdio.h>
#include <stdlib.h>
int a[10],book[10],n;//a数组表示盒子，book数组为标记数组，n为数字个数
void dfs(int step);
int main()
{
n=9;
dfs(1);
return 0;
}
void dfs(int step)
{
int i;
if(step==n+1)//判断边界，如果到了第n+1个盒子，就说明前n个盒子都已经放好
{
if(a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+a[6]==a[7]*100+a[8]*10+a[9])
{
printf("%d%d%d+%d%d%d=%d%d%d",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);
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;//循环结束也返回上一层
} *