PTA 习题4-3 求分数序列前N项和 (15分)

最新推荐文章于 2024-12-05 17:47:10 发布

原创最新推荐文章于 2024-12-05 17:47:10 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言

PTA 浙大版《C语言程序设计（第3版）》题目集专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一个计算特定数列前N项和的C语言程序，该数列从第二项开始，每一项的分子为前一项分子与分母之和，分母为前一项的分子。程序通过迭代计算，输出结果精确到小数点后两位。

本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。

输入格式:

输入在一行中给出一个正整数N。

输出格式：

在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。

输入样例1:

输出样例1：

32.66

答案代码块

#include <stdio.h>

int main(){
    int i,n=0;
    double x=1.0,y=2.0,l=0;
    double sum=0.0;

    scanf("%d",&n);
    if(n<0){
        return 0;
    }
    for( i=0;i<n;i++){
        sum+=y/x;
        l=y;	//分母等于前一项分子 
        y+=x;	//分子等于前一项分子分母的和 
        x=l;
    }
    printf("%.2f\n",sum);
    return 0;
}