数的计算

数的计算

题目描述
我们要求找出具有下列性质数的个数(包含输入的自然数 n):
先输入一个自然数 n（n<=1000），然后对此自然数按照如下方法进行处理:

• 不作任何处理;
• 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
• 加上数后,继续按此规则进行处理,直到不能再加自然数为止.

输入格式
1个自然数n（n<=1000）

输出格式
1个整数，表示具有该性质数的个数。

输入样例

6

输出样例

6

说明/提示
满足条件的数为 6,16,26,126,36,136

分析思路：题目重点，
1，不作任何处理; （原数输出）
2，在它的左边加上一个自然数,但该自然数不能超过原数的一半;
（我们是计算个数，不管是在左边加还是右边加都没关系，主要是满足，该自然数不能超过原数的一半，不超过原数的一半就从1到原数的一半中间这些数，依次寻找，只要满足这个条件的数，都是我们要找的数，因此，每调用一次dsf所得到的数，即为我们需要找到数）
3，加上数后,继续按此规则进行处理,直到不能再加自然数为止,（递归调用）

#include<iostream>

using namespace std;

int t;//全局变量t默认为0,t用来存储调用dsf函数的次数
void dsf(int n){
    int i;
    for(i=1;i<=n/2;i++){
        t++;//每次调用dsf()，t++
        dsf(i);
    }
}
int main(){
    int n;
    cin>>n;
    dsf(n);
    cout<<t+1;//输入的n，第一步不作任何处理;答案会加上1
    return 0;
}

注：此博客为本人学习博客，谢谢指教~