题目：数的计算（蓝桥OJ 760）

 

解题思路：

题解： 

#include <bits/stdc++.h>
using namespace std;

int res = 0;
void dfs(int n)//按深度递归每一种结果
{
  if(n == 0)
  { 
    res++;//到第0的时候结束一种结果
    return;
  }
  else
  {
    for(int i = 0; i <= (n / 2); i++)//向n的下一层执行的次数
    {
      dfs(i);
    }
  } 
}

int main()
{
  int n; cin >> n;
  dfs(n);
  cout << res;
  return 0;
}