6-41 计算2/1+3/2+... (10分)

原创于 2019-12-31 09:58:05 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种求分数序列前n项之和的算法实现，提供了两种方法：一是使用函数fun进行封装，二是直接在main函数中实现。通过迭代更新分子和分母，实现了分数序列的累加。

给定程序中函数 fun 的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。

函数接口定义：

double fun(int n);
其中n是用户传入的参数，函数须返回分数序列的前n项之和。

裁判测试程序样例：

#include <stdio.h>
double fun(int n);
int main( )
{ int n = 5;
printf( “The value of function is: %lf\n”, fun ( n ) );
return 0;
}

/* 请在这里填写答案 */
输出样例：

The value of function is: 8.391667

double fun(int n)
{
    double sum=0,i,t;
    int fz=2,fm=1;
    for(i=1;i<=n;i++)
    {
        sum=sum+(double)fz/fm;//强制类型转换
        t=fz;
        fz=t+fm;
        fm=t;
    }
    return sum;
}

法二（不用函数）

#include<stdio.h>
int main()
{
   double fz=2,fm=1,t;int n,i;
    double sum=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        sum=sum+fz/fm;//有时测试点很大，你强制类型转换就会越界，可以把fz，fm都定义成double。
        t=fz;
        fz=t+fm;
        fm=t;

    }
    printf("%.2f",sum);
    return 0;
}