找数-递归

我们要求找出具有下列性质数的个数(包含输入的自然数n):

先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:

1. 不作任何处理;

2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;

3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.

输入一个数：n

输出：满足条件的数的个数

输入 6

输出 6

注：6个数分别是：

6

16

26

126

36

136

 

#include<cstdio>
int dt(int n)
{
	int i,count=1;
	if(n==1) return 1;
	else
	{
		for(i=1;i<=n/2;i++)
			count+=dt(i);
	return count;
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d\n",dt(n));
	return 0;
}