题目描述
Description
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1. 不作任何处理;
2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
题解:
这题是递归的简单应用,先笔算得出递推关系式,再根据公式求。
#include<iostream>
using namespace std;
int _count(int n)
{
int count=0;
if(n==1) return 1;
for(int i=1;i<=(n/2);i++)
{
count=count+_count(i);
}
return count+1;
}
int main()
{
int n;
cin>>n;
cout<<_count(n);
return 0;
}