C.在一个很小的程序中发现一个错误计算序列的前k个数字的总和

如何解决C.在一个很小的程序中发现一个错误计算序列的前k个数字的总和

计算序列 a[0] = 1,a[k] = k*a[k-1] +1/k ( k = 1,2,... ) 的前 k 个数字的总和。

UPD

递归函数还是有问题...错误是什么？

#include <stdio.h>
#include <stdlib.h>
float m(float n){
    float k=1;
    float sum=k;
    int i;
    for (i=1; i<n;i++){
        k = (i*k+1.0/i);
        sum = sum+k;
    }
    return sum;
}

float Fn(float n)
{   
   if (n==0) {
   return 1;}
   
   return ((n*Fn(n-1)+1.0/n)+Fn(n-1));
  }

int main(int argc,char *argv[]) {
    float k;
printf("input k : ");
scanf("%f",&k);
printf("res %f \n",Fn(k));
    return 0;
}

解决方法

您的代码中有几个问题：

• 整数除法：1/n = 0
• 术语值 Fn 和总和值之间存在混淆
• 这里的迭代解决方案比递归解决方案更简单

这是一个代码，包含迭代和递归实现：

#include <stdio.h>
#include <stdlib.h>

float sum_fn(int n){
    float Fk = 1;
    float sum = Fk;

    for (int i = 1; i <= n; i++){
        Fk = i*Fk + 1.0/i;
        sum += Fk;
    }
    return sum;
}

float sum_recursive(int n,float *sum){
    if (n == 0) {
        *sum += 1.0;
        return 1.0;
    }
   float Fn = n * sum_recursive(n-1,sum) + 1.0/n;
   *sum += Fn;
   return Fn;
}


int main(int argc,char *argv[]) {
    int k;
    printf("input k : ");
    scanf("%d",&k);
    printf("k = %d\tsum = %f\n",k,sum_fn(k));
    float sum = 0;
    sum_recursive(k,&sum);
    printf("k = %d\tsum = %f\n",sum);
    return 0;
}