c++递归求n！函数

在C++中，你可以使用递归来计算阶乘(n!)。阶乘是指从1乘到n的所有整数的积。下面是一个简单的递归函数示例：

#include <iostream>

// 定义阶乘函数，基本情况 n=0 或 n=1 时返回1
int factorial(int n) {
    // 递归终止条件
    if (n == 0 || n == 1)
        return 1;
    else
        // 当n大于1时，调用自身并乘以n
        return n * factorial(n - 1);
}

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

    if (num >= 0) {
        std::cout << "该数的阶乘是: " << factorial(num) << std::endl;
    } else {
        std::cout << "输入错误，只能计算非负整数的阶乘。" << std::endl;
    }

    return 0;
}

当你运行这个程序，并输入一个数字如5，它会返回5的阶乘结果。然而，需要注意的是，由于递归的特性，当n较大时可能会导致栈溢出，因此对于大数值，应考虑使用循环或其他非递归算法。

相关问题

用递归方法求n!c++

可以使用递归方法求n!，其中n!表示n的阶乘，即n!=n*(n-1)*(n-2)*...*2*1。

下面是C++代码实现：

#include <iostream>
using namespace std;

int factorial(int n) {
    if (n == 0 || n == 1) { // 递归结束条件
        return 1;
    } else {
        return n * factorial(n-1); // 递归调用
    }
}

int main() {
    int n;
    cout << "请输入一个非负整数n: ";
    cin >> n;
    cout << n << "! = " << factorial(n) << endl;
    return 0;
}

在这段代码中，`factorial()`函数使用了递归方法，当n等于0或1时，递归结束，返回1；否则递归调用`factorial(n-1)`函数，将n与n-1相乘。

需要注意的是，递归方法可能会导致栈溢出，因为每次递归都会在堆栈中创建一个新的函数调用，因此如果递归层数太深，就会导致堆栈溢出。在实际开发中，应该尽量避免递归方法过于深层次的调用。