【培训试题】数的计数

Description

我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理
l•不作任何处理:
z•茬它的左边加上一个自然数，但该自然数不能超过原数的一半;
3•加上数后，继续按此规则进行处理，直到不能再而 自然数为止。
输入：6
满足条件的数为 6 (此部分不必输出)
16
26
126
36
136
输出：6

Input

一个自然数n(n≤1000)

Output

满足条件的数的个数

Sample Input

6

Sample Output

6

#include <stdio.h>
//算法思路:利用递归思想
//输入 6
//计数包括n,所以计数默认为1,分为 n/2中情况
//  6 中间数为3
//   16 
//    26
//   126
//    36
//    136
// 这样一步一步的递归下去
int count(int n)
{
	int i, num = 1;
	for(i = 1; i <= n / 2; i++)
	{
		num += count(i);
	}
	return num;
}
int main()
{
	int n;
	scanf("%d", &n);
	if(n < 1 || n > 1000)
		return 0;
	printf("%d\n", count(n));
	return  0;
}