6-1 递归求阶乘和

作者 张高燕

单位 浙大城市学院

本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+...+n! 的值。

函数接口定义：

double fact( int n );
double factsum( int n );

函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+...+n! 的值。题目保证输入输出在双精度范围内。

裁判测试程序样例

#include <stdio.h>

double fact( int n );
double factsum( int n );

int main()
{
    int n;

    scanf("%d",&n);
    printf("fact(%d) = %.0f\n", n, fact(n));
    printf("sum = %.0f\n", factsum(n));
        
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1：

10

输出样例1：

fact(10) = 3628800
sum = 4037913

输入样例2：

0

输出样例2：

fact(0) = 1
sum = 0

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

C程序如下：

// 阶乘函数，计算n的阶乘  
double fact(int n) {  
    // 如果n为0或1，其阶乘为1  
    if(n == 1 || n == 0){  
        return 1;  
    }  
    // 否则，返回n乘以(n-1)的阶乘（递归调用）  
    return n * fact(n - 1);  
}  
  
// 阶乘和函数，计算从1到n的所有整数的阶乘的和  
double factsum(int n) {  
    // 如果n为0或1，返回n本身（因为0!和1!都是1，而我们要计算的是和）  
    if(n == 1 || n == 0){  
        return n;  
    }  
    // 否则，返回n的阶乘（使用fact函数计算）加上从1到(n-1)的所有整数的阶乘的和（递归调用）  
    return fact(n) + factsum(n - 1);  
}