C++用递归方法求ｎ的阶乘

在C++中，你可以使用递归函数来计算一个数n的阶乘。阶乘是一个数的所有小于及等于它的正整数的积，通常表示为n!。下面是递归求解阶乘的一个示例：

#include <iostream>

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

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

    try {
        // 计算并打印阶乘结果
        long long result = factorial(num);
        std::cout << "该数字的阶乘是：" << result << std::endl;
    } catch (const std::overflow_error& e) {
        std::cerr << "计算阶乘过程中溢出，因为n过大。" << std::endl;
    }

    return 0;
}

相关问题

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` 函数来计算其阶乘。如果输入的数字太大导致结果超出长整型范围，可能会引发溢出错误。

c++使用递归计算n的阶乘

在 C++ 中，递归是一种函数调用自己的技术，用于解决可以被分解为相同问题更简单实例的问题。计算 n 的阶乘 (n!) 通常是一个经典的递归示例。阶乘的定义是所有小于及等于 n 的正整数相乘的结果，对于 n=0 和 n=1，阶乘分别为 1。以下是递归计算阶乘的 C++ 代码：

#include <iostream>
using namespace std;

// 递归函数计算阶乘
long long factorial(int n) {
    if (n == 0 || n == 1) { // 阶乘的基本情况，0! = 1, 1! = 1
        return 1;
    } else {
        return n * factorial(n - 1); // 调用自身，n! = n * (n-1)!
    }
}

int main() {
    int num;
    cout << "请输入一个非负整数: ";
    cin >> num;
    
    // 检查输入是否合法
    if (num < 0) {
        cout << "错误：阶乘只对非负整数有效。\n";
    } else {
        cout << "该数的阶乘是: " << factorial(num) << endl;
    }

    return 0;
}