【wikioi】1011 数的计算

题目链接

普通的搜索（or递推）

//因为每次都是加小于c/2的自然数，所以只需要递归每次生成自然数即可
#include <iostream>
using namespace std;
int ans = 0;
void dfs(int c)
{
	ans++;
	for(int i = 1; i <= c/2; i++)
	dfs(i);
}
int main()
{
	int a;
	cin >> a;
	dfs(a);
	cout << ans << endl;
	return 0;
}