codevs 1011 数的计算

最新推荐文章于 2021-07-29 15:49:08 发布

原创最新推荐文章于 2021-07-29 15:49:08 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codevs天梯

c语言专栏收录该内容

3 篇文章

订阅专栏

本文分享了一道CodeVS1011的数计算题目解题思路及AC代码。作者通过递归函数er()实现计数，重点在于sum++的使用，确保了中间数据也被正确计算。

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

codevs 1011 数的计算

这是我第一次写博客，希望可以帮到大家。
取自codevs

原题链接


#include<stdio.h>//a[n]=a[n/2]+a[n/2-1]+......+a[1]用数组存储这个数到一半之间的数个数从这个来的灵感
int er(int a)
{
	int i,sum=0;
	sum++;//出现一次就加一次
	if(a==1)
		sum=1;
	else
		for(i=1;i<=a/2;i++)
			sum+=er(i);
		return sum;

}
///////////
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d\n",er(n));
	return 0;
}
/*重点我觉得在sum++，若不加此程序表示的数据只有
16，126，136
应为无sum++程序sum所加值只计算了以此数一直加到结束
未加26,36,6这种半途数据。
*/

上面是我AC的代码
基本思路是递归吧，我通过一个函数er()来实现计数

本人初学者，如有更好思路希望大佬们评论我。