[已解决]递归算法的问题，求助！！

花有重开之日

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

输入格式:

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

输出格式:

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

1. #include<stdio.h>
   
2. 
   
3. double fun(int n)  
   
4. {
   
5.     if(n==0||n==1) return 1;
   
6.     else return n*fun(n-1);
   
7. }
   
8. int main()
   
9. {
   
10.     int n;
    
11.     scanf("%d",&n);
    
12.     int i;
    
13.     double sum=1.0;
    
14.     for(i=1;i<=n;i++)
    
15.     {
    
16.        sum+=1.0/fun(i);
    
17.     }
    
18.     printf("%.8lf\n",sum);
    
19. }

复制代码

fun函数的解释与用处不明，求解！！！

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-12-31 21:59:57

1. #include <stdio.h>
   
2. 
   
3. unsigned long long f(int n){
   
4.     unsigned long long res = 1;
   
5.     for(int i = n; i > 0; i--) res *= i;
   
6.     return res;
   
7. }
   
8. 
   
9. int main()
   
10. {
    
11.     int n;
    
12.     double e = 0;
    
13.     scanf("%d", &n);
    
14.     for(int i = 0; i < n+1; i++) e += (1./f(i));
    
15.     printf("%.8lf", e);
    
16.     return 0;
    
17. }

复制代码

跳转到最佳答案楼层

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. unsigned long long f(int n){
   
4.     unsigned long long res = 1;
   
5.     for(int i = n; i > 0; i--) res *= i;
   
6.     return res;
   
7. }
   
8. 
   
9. int main()
   
10. {
    
11.     int n;
    
12.     double e = 0;
    
13.     scanf("%d", &n);
    
14.     for(int i = 0; i < n+1; i++) e += (1./f(i));
    
15.     printf("%.8lf", e);
    
16.     return 0;
    
17. }

复制代码

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. unsigned long long f(int n){
   
4.     if(!n) return 1;
   
5.     else return n*f(n-1);
   
6. }
   
7. 
   
8. int main()
   
9. {
   
10.     int n;
    
11.     double e = 0;
    
12.     scanf("%d", &n);
    
13.     for(int i = 0; i < n+1; i++) e += (1./f(i));
    
14.     printf("%.8lf", e);
    
15.     return 0;
    
16. }

复制代码

傻眼貓咪

题目要求输入非负数 n（n <= 1000）根本不能用普通方法算（75 乘阶肯定溢出，更别说 1000 乘阶了）