简单而言，就是递归的运用，注意使用全局变量统计cnt，并且注意递归的结束，中间生成的值无需进行输出。
http://codevs.cn/problem/1011/
#include<iostream>
using namespace std;
int cnt=0;
int dg(int k){
cnt+=1;
if(k==1)
return 0;
for(int i=1;i<=k/2;i++)
{
dg(i);
}
}
int main()
{
int n;
cin>>n;
dg(n);
cout<<cnt<<endl;
return 0;
}
原文：https://www.cnblogs.com/hxh88/p/9249782.html