深度优先搜索（C语言组合数实例）

xxx+xxx=xxx 将数字1-9填入，每个数字只能用一次，需要获得组合

思路：可以利用标记法来做，先定义a[10]，来表示这9个数，从a[1]--a[9]，每次这样我们就可以来标记这个数了.

#include<stdio.h>

int main(){
	int a[10],i,total=0,book[10],sum;
	for(a[1]=1;a[1]<=9;a[1]++)
		for(a[2]=1;a[2]<=9;a[2]++)
			for(a[3]=1;a[3]<=9;a[3]++)
				for(a[4]=1;a[4]<=9;a[4]++)
					for(a[5]=1;a[5]<=9;a[5]++)
						for(a[6]=1;a[6]<=9;a[6]++)
							for(a[7]=1;a[7]<=9;a[7]++)
								for(a[8]=1;a[8]<=9;a[8]++)
									for(a[9]=1;a[9]<=9;a[9]++)
									{
										for(i=1;i<=9;i++)
											book[i]=0;
										for(i=1;i<=9;i++)
											book[a[i]]=1;//标记出现过的数
										//统计出现了几次
										sum=0;
										for(i=1;i<=9;i+