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

时间:2021-10-15 18:32:20

一、题目

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