【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;}