c++用递归函数求n！

在C++中，使用递归函数可以简洁地计算阶乘（n!），即所有小于等于n的正整数的乘积。递归的基本思想是将大问题分解成更小的子问题，直到达到基本情况（通常是n=0或n=1，它们的阶乘分别是1）。以下是计算n阶乘的一个递归函数示例：

#include <iostream>

// 递归函数，用于计算阶乘
unsigned long long factorial(int n) {
    // 基本情况：如果n为0或1，返回1
    if (n == 0 || n == 1)
        return 1;
    else
        // 递归调用，n乘以(n-1)的阶乘
        return n * factorial(n - 1);
}

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

    // 检查输入是否有效
    if (num < 0)
        std::cerr << "错误: 阶乘只对非负整数有意义.\n";
    else
        std::cout << "n! = " << factorial(num) << "\n";

    return 0;
}

当你运行这个程序并输入一个数字时，它会计算并打印出那个数字的阶乘。

相关问题

用c++编写递归函数实现n!

下面是用C++实现的递归函数实现n!的代码：

#include <iostream>

using namespace std;

int factorial(int n) {
    if(n == 0) {
        return 1;
    } else {
        return n * factorial(n-1);
    }
}

int main() {
    int n = 5;
    cout << n << "! = " << factorial(n) << endl;
    return 0;
}

在这个例子中，我们定义了一个名为`factorial`的函数，它接受一个整数参数`n`并返回`n`的阶乘。如果`n`等于0，那么它的阶乘为1；否则，它的阶乘等于`n`乘以`factorial(n-1)`的结果。在`main`函数中，我们调用`factorial`函数并打印出结果。

当我们调用`factorial(5)`时，它会递归调用`factorial`函数，并计算`5 * factorial(4)`、`4 * factorial(3)`、`3 * factorial(2)`、`2 * factorial(1)`和`1 * factorial(0)`的值，最后返回120，即5的阶乘。

c++用递归方法求n!

在C++中，你可以使用递归的方法来计算阶乘(n!)。阶乘是一个数的所有小于及等于它的正整数的积，通常表示为n! = n * (n-1) * (n-2) * ... * 1。递归函数的基本思路是将大问题分解成小问题，直到遇到基本情况，即当n为1时，其阶乘为1。

下面是一个简单的C++递归函数示例，用于计算n的阶乘：

#include <iostream>

// 递归函数，计算阶乘
int factorial(int n) {
    // 基本情况：n为1时返回1
    if (n == 1)
        return 1;
    else
        // 递归情况：n的阶乘等于n乘以(n-1)的阶乘
        return n * factorial(n - 1);
}

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

    // 检查输入是否合法
    if (num <= 0)
        std::cout << "错误: 阶乘仅对正整数有意义.\n";
    else
        std::cout << "阶乘(" << num << ")的结果是: " << factorial(num) << "\n";

    return 0;
}

当你运行这个程序并输入一个正整数，它会打印出该数的阶乘结果。注意递归可能会导致栈溢出，对于较大的数值，应考虑使用循环或者其他非递归方法。