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

题目描述 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，从三开始，判断如果那个数是奇数，那么这个位置的数等于它前面一个数，否则这个位置的数为前面一个数+前一段中间那个数，最后输出就得了（具体我是怎么想出来的，您可以自己细想一下，我这里就提示到这里）

代码如下：

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