题目：

###该题主要考察递推、递归 

将该题看成若干个子问题

#include<bits/stdc++.h>
using namespace std;
const int N=20;
int a[N];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;cout<<dfs(2)<<'\n';return 0;
}

 

 整体思路：

1. 开设一个数组存放数字，第一个数字永远为n，所以设为n
2. 从dep搜索深度2开始逐层搜索，将该层的数字实时转换为i，数字个数res每次都要加上下一层的符合条件的数字个数，输出返回的数字个数res即可

###如果还是不明白可以拿张纸自己推一下，每个当前层必定确定有一个数，画出来的图有多少个节点就有多少种可能，每层有多少个节点，在该搜索深度就循环了多少次