7-1 求e的近似值(15 分)

一、题目

7-1 求e的近似值(15 分)_第1张图片

二、个人理解

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


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

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


C语言:

#include 

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;
}

你可能感兴趣的:(C语言辅导)