1415. [NOIP2001]数的计数

最新推荐文章于 2024-06-22 21:45:51 发布

原创最新推荐文章于 2024-06-22 21:45:51 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

-------------递归--------------- 专栏收录该内容

1 篇文章

订阅专栏

本文解析了NOIP2001竞赛题“数的计数”，介绍了如何通过递归算法计算满足特定规则下由给定自然数生成的不同数的数量。输入一个不超过1000的自然数n，程序会输出所有可能生成的数的总数。

1415. [NOIP2001]数的计数

【题目描述】

我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理
l·不作任何处理:
2·在它的左边加上一个自然数，但该自然数不能超过原数的一半;
3·加上数后，继续按此规则进行处理，直到不能再立生自然数为止。
【输入格式】
自然数n
【输出格式】
满足条件的数的个数
【样例输入】
6
【样例输出】
6
【数据范围及提示】

如题中所说，1<=n<=1000

#include<stdio.h>
int ans[1001];

int f(int n){
	int i,ans=0;
	if(n==1){
		return 1;
	}
	for(i=1;i<=n/2;i++){
		ans+=f(i);//递归找 
	}
	return ans+1;
}

int main(){
	int n,i;
	scanf("%d",&n);
	printf("%d\n",f(n));
	return 0;
}