(NKOJ水题)数的计算

数的计算

时间限制 : 10000 MS   空间限制 : 65536 KB

问题描述

我们要求找出具有下列性质数的个数(包含输入的自然数n):

先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:

1. 不作任何处理;

2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;

3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.

输出满足条件的数的个数

输入格式

一个整数n

输出格式

满足条件的数的个数

样例输入

6

样例输出

6

提示

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

简单递归

#include<iostream>
using namespace std;
int n,k=0;
void s(int n){
	k++;
	if(n==1){
		return;
	}
	for(int i=1;i<=n/2;i++){
		s(i);
	}
}
int main(){
	cin>>n;
	s(n);
	cout<<k;
}