我们要求找出具有下列性质数的个数(包含输入的自然数 ):先输入一个自然数 ，然后对此自然数按照如下方法进行处理:不作任何处理；在它的左边加上一个自然数,但该自然数不能超过原数的一半；加上数后,继续

数的计算

题目描述

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

先输入一个自然数 ，然后对此自然数按照如下方法进行处理:

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

输入格式

1个自然数(n<1000)

输出格式

1个整数，表示具有该性质数的个数。

输入样例
6

输出样例

6

说明 / 提示

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

分析：

 

 采用递归算法的思路

递归的终结条件是当输入的n等于 1 的时候；直接返回 return。其他的判断条件是循环判断1 --n的一半，然后在这个循环体中做递归。

#include <bits/stdc++.h>
using namespace std;
int sum = 1;
void f(int n)
{
	if (n ==1)
		return ;
	else
	{
		for(int i=1;i<=n/2;i++)
		{
			sum++;f(i);
		}
	}
}

int main ()
{
	int n;
	
	cin>>n;	
	while(n>1000||n<0)
	{
		cout<<"NO:";
		cin>>n;
	 } 
	f(n);
	cout<<sum;
	return 0;
 } 

算法分析，，未完待续，，不断更新中---------