数的计算#蓝桥杯

760、数的计算

#include <iostream>
using namespace std;
int a[10001];
int dfs(int dep){
  int res=1;
  for(int i=1;i<=a[dep-1]/2;i++){
    a[dep]=i;//计算每一层的个数
    res+=dfs(dep+1);//将每一层的个数累加
  }
  return res;//返回的是每一层的个数
}
int main()
{
  int n;cin>>n;
  a[1]=n;//第一层是 6
  cout<<dfs(2)<<"\n";
  return 0;
}