代码如下:
#include<bits/stdc++.h>
using namespace std;
int answer=0;//设定全局变量
//构造dfs深度优先搜索函数
void dfs(int n)
{
//什么时候不再向下搜索?当这个数为0时
if(n==0)
{
answer++;
return ;//void类型 不用返回什么
}
else
{
for(int i=0;i<=(n/2);++i)//每层限定的搜索范围
dfs(i);//对于每个结点都向下搜索
}
}
int main()
{
int n;cin>>n;//n为输入的某个具体的值
dfs(n);//最开始就是把初值传入
cout<<answer;
return 0;
}