Question

用递归函数的方法编写一个求级数前n项和的程序：S=1+(1+3)+(1+3+5)+...+(1+3

用递归函数的方法编写一个求级数前n项和的程序：S=1+(1+3)+(1+3+5)+...+(1+3+5+...+(2n-1))

Answer 1

#include<stdio.h>
int ss(int n)
{if(n==1)return 1;
 return n+ss(n-2);
}
int main()
{int i,n,s=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
  s+=ss(i+i-1);
printf("%d\n",s);
return 0;
}

Answer 2

#include <stdio.h>
int add(int n)
{
    if(n == 1) return 1;
    return 2*n-1 + add(n-1);
}
int fun(int n)
{
    if(n == 1) return 1;
    return add(n)+fun(n-1);
}

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