codevs 1011 数的计算
这是我第一次写博客,希望可以帮到大家。
#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()来实现计数
本人初学者,如有更好思路希望大佬们评论我。