c++递归算法经典实例之计算阶乘

计算阶乘是C++中经典的递归算法实例之一。以下是一个计算阶乘的简单C++递归函数：

#include <iostream>

// 递归计算阶乘
int factorial(int n) {
    // 基本情况：0的阶乘为1
    if (n == 0) {
        return 1;
    } else {
        // 递归调用：n的阶乘等于n乘以(n-1)的阶乘
        return n * factorial(n - 1);
    }
}

int main() {
    // 调用阶乘函数并输出结果
    std::cout << "5的阶乘是：" << factorial(5) << std::endl;

    return 0;
}

此程序中的factorial函数使用递归方式计算输入参数 n 的阶乘。基本情况是当 n 等于0时，返回1，否则，递归调用 factorial(n - 1)。在 main 函数中，调用 factorial 函数来计算并输出5的阶乘。