Question

求如下级数，在主函数中输入n，并输出结果。 A=1+1/(1+2)+1/(1+2+3)+1/(1+2+3+4)+……+1/(1+2+3+…+n)

1.使用（非递归）方法，求如下级数，在主函数中输入n，并输出结果。
A=1+1/(1+2)+1/(1+2+3)+1/(1+2+3+4)+……+1/(1+2+3+…+n)求救你啦，2.再使用（递归法）写出程序

Answer 1

#include <stdio.h>

double FeiDigui(int n) {

  double sum = 0;

  for (int i = 1; i <= n; i++) {

    int t = i * (i + 1) / 2;

    sum += 1.0 / t;

  }

  return sum;

}

int main() {

  int  n;

  scanf("%d", &n);

  printf("%f\n", FeiDigui(n));

  return 0;

}

#include <stdio.h>

double DiGui(int a, int b, double r) {

  if (a > b) return r;

  else {

    int t = a * (a + 1) / 2;

    return DiGui(a + 1, b, 1.0 / t + r);

  }

}

int main() {

  int  n;

  scanf("%d", &n);

  printf("%f\n", DiGui(1, n, 0));

  return 0;

}

Answer 2

#include <stdio.h>

int main()

{

    int i,n,t;

    double sum;

    scanf("%d",&n);

    for(sum=0,t=1,i=1;i<=n;t+=++i)

        sum+=1.0/t;

    printf("%lf\n",sum);

    return 0;

}