7-1 求e的近似值（15 分）

最新推荐文章于 2024-02-19 08:57:52 发布

原创最新推荐文章于 2024-02-19 08:57:52 发布 · 1.9w 阅读

12 ·

本内容遵循CC 4.0 BY-SA版权协议

C语言辅导专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种在C语言中实现求和并控制保留小数点后八位精度的方法。通过对题目要求的理解，发现当迭代次数超过11次时，结果的小数点后八位不再发生变化，因此可以通过提前终止迭代来避免不必要的计算，提高效率。

一、题目

这里写图片描述

二、个人理解

此题主要的关键点在于如何不运行超时。

我们可以发现题目要求保留小数点后八位，于是我们测试数据发现当n>11时，保留8位的数据就不变了，于是我们可以大胆舍弃以后位数的计算。

对于此类题目，我们要仔细读题目，发现它让我们保留到多少位，然后进行测试，不要盲目的去改变算法。

C语言：

#include <stdio.h>

int factorial(int n)
{
    int factorial = 1;
    for (int i = 1; i <= n; i++) {
        factorial *=  i;
    }
    return factorial;
}
int main()
{
    int n;
    double sum = 1.0;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        sum += 1.0 / factorial(i);
        if (i == 11) {  //当n>=11时对于保留8位来说已经不变
            break;
        }
    }
    //printf("%.9f\n", 1.0 / factorial(12) );           结果为0.000000002
    printf("%.8f\n", sum);
    return 0;
}