C++ 递归实现阶乘

在C++中，递归是一种常见的算法技术，用于解决可以被分解为相同或相似子问题的问题，如计算阶乘。阶乘是一个数的所有小于及等于它的正整数的乘积，通常表示为n!。下面是递归方式实现阶乘的一个简单例子：

#include<iostream>
using namespace std;

// 定义递归函数计算阶乘
int factorial(int n) {
    // 基线条件（当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;
    cout << "请输入一个非负整数：";
    cin >> num;
    if (num < 0)
        cout << "错误！阶乘只对非负整数定义。";
    else
        cout << "该数的阶乘是：" << factorial(num) << endl;
    return 0;
}

在这个代码中，`factorial`函数会一直调用自身，直到达到基本情况（n=0或1），然后逐级返回结果并最终得到完整的阶乘值。