【培训试题】数的计数

最新推荐文章于 2023-03-04 11:22:40 发布

tianxuanlove

最新推荐文章于 2023-03-04 11:22:40 发布

阅读量908

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计文章标签：算法

本文链接：https://blog.youkuaiyun.com/tianxuanlove/article/details/83945883

算法设计专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一个使用递归算法解决特定自然数条件下的计数问题的过程，具体步骤包括输入自然数n，按照指定规则对n进行处理，并计算满足条件的数的个数。通过实例展示如何实现并输出满足条件的数的个数。

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

Description

我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理
l•不作任何处理:
z•茬它的左边加上一个自然数，但该自然数不能超过原数的一半;
3•加上数后，继续按此规则进行处理，直到不能再而自然数为止。
输入：6
满足条件的数为 6 (此部分不必输出)
16
26
126
36
136
输出：6

Input

一个自然数n(n≤1000)

Output

满足条件的数的个数

Sample Input

6

Sample Output

6


#include <stdio.h>
//算法思路:利用递归思想
//输入 6
//计数包括n,所以计数默认为1,分为 n/2中情况
//  6 中间数为3
//   16 
//    26
//   126
//    36
//    136
// 这样一步一步的递归下去
int count(int n)
{
	int i, num = 1;
	for(i = 1; i <= n / 2; i++)
	{
		num += count(i);
	}
	return num;
}
int main()
{
	int n;
	scanf("%d", &n);
	if(n < 1 || n > 1000)
		return 0;
	printf("%d\n", count(n));
	return  0;
}