简单的一道,算术题,要求使用递归算法。求s=1+1+20.5+1+1+20.5+3+0.5+…+1+2*0.5+…+(n-1)0.5+n0.5
#include <stdio.h>
#include <stdlib.h>
float fun(int n);
int main()
{
int b = 0;
printf("请输入n的值:\n");
scanf("%d",&b);
printf("%g",fun(b));
return 0;
}
float fun(int n)
{
int i;
float s = 1.0;
float sum = 0.0;
if(n==1)
return sum = 1;
else
{
for(i = 2;i<=n;i++)
s = s+0.5*i;
sum = s+fun(n-1);
}
return sum ;
}