c++实现递归求n的阶乘

在 C++ 中，你可以使用递归来实现计算一个整数 n 的阶乘。阶乘是指从 1 到 n 所有正整数的乘积。以下是递归函数的一个例子：

#include <iostream>

// 定义阶乘函数
int factorial(int n) {
    // 基线条件：0和1的阶乘都是1
    if (n == 0 || n == 1)
        return 1;
    // 递归条件：n的阶乘等于n乘以(n-1)的阶乘
    else
        return n * factorial(n - 1);
}

int main() {
    int num;
    std::cout << "请输入一个非负整数：";
    std::cin >> num;

    try {
        // 计算并打印阶乘结果
        long long result = factorial(num); // 使用long long防止溢出
        std::cout << "该数的阶乘是：" << result << std::endl;
    } catch (const std::overflow_error& e) {
        std::cerr << "计算过程中发生溢出：" << e.what() << std::endl;
    }

    return 0;
}

在这个程序中，当你输入一个整数 `num` 后，它会调用 `factorial` 函数来计算其阶乘。如果输入的数字太大导致结果超出长整型范围，可能会引发溢出错误。