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

一、题目

二、个人理解

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

---

我们可以发现题目要求保留小数点后八位，于是我们测试数据发现当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;
}