洛谷-数的计算-过程函数与递归

题目描述 Description

　　我们要求找出具有下列性质数的个数(包含输入的自然数n):
　　先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
　　1.不作任何处理;
　　2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;
　　3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.

输入输出格式 Input/output

输入格式：
一个自然数n(n<=1000)
输出格式：
一个整数，表示具有该性质数的个数。

输入输出样例 Sample input/output

样例测试点#1

输入样例：

6

输出样例：

6

说明 description

满足条件的数为
6，16，26，126，36，136

思路：这题是入门题，没太大难度，可以从3开始往后循环，前面两个分别赋值为1、2，从三开始，判断如果那个数是奇数，那么这个位置的数等于它前面一个数，否则这个位置的数为前面一个数+前一段中间那个数，最后输出就得了（具体我是怎么想出来的，您可以自己细想一下，我这里就提示到这里）

代码如下：

 1 #include <stdio.h>
 2 int main()
 3 {
 4     int a[1001]={0};//初始化
 5     int n,p;
 6     scanf("%d",&n);
 7     a[1]=1;
 8     a[2]=2;
 9     for(p=3;p<=n;p++) 从三开始到n循环
10     if(p%2==1) a[p]=a[p-1];//奇数
11     else a[p]=a[p-1]+a[p/2];
12     printf("%d\n",a[n]);
13     return 0;
14 }