C/C++ 算法分析与设计：递归（数的计数）

原创于 2018-10-12 11:14:33 发布 · 4.2k 阅读

9 ·

CC 4.0 BY-SA版权

rwoj-AC 专栏收录该内容

143 篇文章

订阅专栏

本文介绍了一种算法，用于计算满足特定条件的自然数数量。条件为：给定一个自然数n，通过在其左侧添加不超过其一半的任意自然数，并重复此过程直至无法再添加。文章提供了一个C++实现示例，展示了如何使用递归函数来解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

要求找出具有下列性质数的个数（包括输入的自然数n):
先输入一个自然数n( n <= 1000),然后对此自然数按照如下方法进行处理：
（1）不作任何处理
（2）在它的左边加上一个自然数，但该数不能超过原数的一半
（3）加上数后，继续按此处理，直到不能再加自然数为止

输入

多个测试案例，每个测试案例为一个自然数n。

输出

输出满足以上条件的所有数的个数

样例输入

样例输出

提示

对于6，满足条件的数有

6

16

26

126

36

136

#include<iostream>
using namespace std;
void f(int m );
int c=0;
int main()
{
	int x;
	while(cin>>x)
	{
			f(x);
			cout<<c<<endl;	
			c=0;
	}
	return 0;
} 
void f(int m )
{
	c++;
	if(m>=2)
 	{
	 	for(int i=1;i<=m/2;i++)
		{
			f(i);	
 		}
 	}
}