自然常数e可以用级数1+1/1!+1/2!+⋯+1/n!来近似计算。本题要求对给定的非负整数n,求该级数的前n项和。
输入格式:
输入第一行中给出非负整数n(≤1000)。
输出格式:
在一行中输出部分和的值,保留小数点后八位。
输入样例:
10
输出样例:
2.71828180
一开始想用阶乘,但是n == 1000的时候,因为阶乘太大了,数据溢出。于是我把阶乘函数的int 换为 double,成功~
#include <stdio.h>
double fact( int n ) {
if ( n == 1 || n == 0 ) return 1;
else return ( n * fact(n-1) );
}
int main(void){
int n, i;
double e = 0;
scanf("%d", &n);
for ( i = 0; i <= n; i++ )
e += 1.0 / fact(i);
printf("%.8lf", e);
return 0;
}
二重循环法:
#include <stdio.h>
int main(void){
int n, i, j;
double e = 1, item; //item是1000的阶乘那么大,一定要用double来存。
scanf("%d", &n);
for ( i = 1; i <= n; i++ ) {
item = 1;
for ( j = 1; j <= i; j++ )
item = item * j;
e += 1.0 / item;
}
printf("%.8lf\n", e);
return 0;
}