Dfs搜索的一个简单例子

求一个数组中，组合出来刚好为40容量的可能性的数值

递归搜索，把数组记得初始化，存在堆上面，然后需要注意的是generate这个函数，每次选择拿 与 不拿 这个数，最终就会导致，一个值的累加，但是这种方法粗暴简单，根本没有记录一个递归的痕迹，一个数组加以保存，所以要快速求得一个总值的匹配，可以用这种方法
还有一点是需要在中途容量为40，还没到达最后一个数时，对结果进行回溯，即简单的return即可。体现在下面代码中，注意细节

#include<stdio.h>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<fstream>
using namespace std;
int a[22];
int N;
int total = 40;
int countt = 0;
int generate(int index,int sum) {
	if(sum==40) {
		countt++;
		return 0;
	}
	if(index == N + 1) {
		//疑问，只能放里面！？
		// 01000 0100_  010__过程容易多记录！
		return 0;///别再犯错了！！！
	}
	generate(index+1,sum+a[index]);//对位置的递归，不断拿数  下一个数
	generate(index+1,sum);//对位置的递归，不断拿数  下一个数
}
int main() {
//	freopen("d://in.txt","r",stdin);
	while(scanf("%d",&N)!=EOF) {
		countt = 0;
		memset(a,0,sizeof(a));
		for(int i = 1; i <= N; i++) {
			scanf("%d",&a[i]);
		}
		generate(1,0);
		printf("%d\n",countt);
	}
	return 0;
}