VIJOS-P1130

题目描述

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

输入

输出

样例输入

6

样例输出

6

源码：

#include <iostream>
using namespace std;
int count = 0;
int dfs(int n){
    int i = 1;
    count++;
    for(i = 1;i<=n/2;i++){
        dfs(n/2-i+1);
    }
    return count;
}
int main(){
    int n;
    cin>>n;
    cout<<dfs(n)<<endl;
    return 0;
}