求e的近似值

自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n，求该级数的前 n+1 项和。

输入格式:

输入第一行中给出非负整数 n（≤1000）。

输出格式:

在一行中输出部分和的值，保留小数点后八位。

输入样例:

10

输出样例:

2.71828180

//求e的近似值
double jiecheng(int num)
{
	if (num == 0 || num == 1)
	{
		return 1;
	}
	else
	{
		return num * jiecheng(num - 1);
	}
}


int main()
{
	int n = 0;
	scanf("%d", &n);
	double sum = 1;
	for (int i = 1; i <= n; i++)
	{
		sum += 1/jiecheng(i);
	}
	printf("%.8lf\n", sum);
	return 0;
}

上面算法不好，反复调用函数影响速度

int main()
{
	int n = 0;
	scanf("%d", &n);
	double sum = 1;
	double temp = 1;
	for (double i = 1; i <= n; i++)
	{
		temp *= 1 / i;
		sum += temp;
	}
	printf("%.8lf\n", sum);
	return 0;
}