用深度优先搜索解决问题：1-9，9个数字，输出满足_ _ _+_ _ _=_ _ _的等式

#include<stdio.h>
int a[10],book[10],sum=0;
void dfs(int step){
	int i;
	if(step==10&&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\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);
		printf("\n");
		sum++;	
		return;
}
	for(i=1;i<=9;i++){
		if(book[i]==0){
			a[step]=i;
			book[i]=1;
			dfs(step+1);
			book[i]=0;
		}
	}
	return;
} 
int main()
{
	dfs(1);
	printf("一共有%d种等式",sum/2);//sum/2是因为173+286=459和286+173=459是同一组合 
	return 0;
}

仍然利用盒子放牌的思想