[PTA]习题10-2 递归求阶乘和

Spring-_-Bear 的 CSDN 博客导航

---

本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 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

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/12/exam/problems/352

提交：

题解：

/*
 * 递归计算 n 的阶乘
 */
double fact(int n) {
    // 递归出口
    if (n == 0 || n == 1) {
        return 1;
    }
    return n * fact(n - 1);
}

/*
 * 返回 1! + 2! + ... + n! 阶乘和的值
 */
double factsum(int n) {
    double result = 0;

    for (int i = 1; i <= n; i++) {
        // 调用函数求和
        result += fact(i);
    }

    return result;
}