白银组codevs_1011 数的计算

Posted 2020-11-21 hxh88

简单而言，就是递归的运用，注意使用全局变量统计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;
 }