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

最新推荐文章于 2021-10-11 17:25:18 发布

原创最新推荐文章于 2021-10-11 17:25:18 发布 · 606 阅读

1 ·

CC 4.0 BY-SA版权

PTA-C语言程序设计专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个计算特定分数序列前N项之和的C语言程序。该序列从2/1开始，每一项的分子是前一项分子与分母之和，而分母是前一项的分子。文章详细展示了如何通过迭代计算实现这一过程。

题目
在这里插入图片描述

#include<stdio.h>
#include<stdlib.h>
//习题4-3 求分数序列前N项和 (15 分) 
//https://pintia.cn/problem-sets/12/problems/289
// 本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。
// 注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。
double calculateN();
int main()
{
    double sum = calculateN();
    printf("%.2lf", sum);
    getchar();
    getchar();

    return 0;
}

double calculateN()
{
    int n; // 正整数n  分子 分母 ;
    double temp = 0 ,molecular, denominator, result; //  用来保存计算结果
      molecular = 2; denominator = 1;
    double sum = molecular / denominator; // 2 /1
    scanf("%d", &n); // 获取正整数 N
    if( n== 1) return sum;

    for(int i=2; i<=n; i++) // 从第二项开始
    {
        temp = molecular;  // 用temp 将 分子的存入
        molecular = molecular +  denominator;  //  每一项的分子= 前一项的分子+分母
        denominator = temp;  // 每一项的分母 == 前一项的分子
        result = molecular / denominator;
        sum += result;
    }
        return sum;
}