半数集问题（递归+记忆化搜索）

解题思路:递归 + 记忆化搜索注意事项:

参考代码:

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
const int N = 1e3 + 10;
int a[N];
int dfs(int n){
	if(a[n] == 0)
		for(int i = 1; i <= n / 2; i ++){
			a[n] += dfs(i);
		}
	return a[n] + 1;
}
int main()
{
	int n;
	while(cin >> n){
		dfs(n);
		cout << a[n] + 1<< endl;
	}
	return 0;
}