杭电OJ u Calculate e

u Calculate e

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 41261    Accepted Submission(s): 18772

Problem Description

A simple mathematical formula for e is



where n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n.

 

Output

Output the approximations of e generated by the above formula for the values of n from 0 to 9. The beginning of your output should appear similar to that shown below.

 

Sample Output

  
  

   
   n e
- -----------
0 1
1 2
2 2.5
3 2.666666667
4 2.708333333
  
  

 

Source

Greater New York 2000

 

//2016年6月22日14:52:12
# include <stdio.h>

int f (int n)
{
    if (n == 1 || n == 0)
    {
        return 1;
    }
    else
    {
        return f(n-1)*n;
    }
}

int main (void)
{
    int n = 3;
    int i = 0;
    double sum = 2.5;
    printf ("n e\n");
    printf ("- -----------\n");
    printf ("0 1\n");
    printf ("1 2\n");
    printf ("2 2.5\n");
    while (n < 10)
    {
        sum += 1.0/f(n);
        printf ("%d %.9lf\n", n, sum);
        n++;
    }

    return 0;
}
/*
n e
- -----------
0 1
1 2
2 2.5
3 2.666666667
4 2.708333333
5 2.716666667
6 2.718055556
7 2.718253968
8 2.718278770
9 2.718281526
Press any key to continue...
--------------------*/