递归是函数自身调用的一种编程技术，在 c++++ 中有两种常见形式：直接递归和间接递归。要实现递归，函数必须满足基线条件和递归调用。实战案例中，利用递归计算阶乘，其基线条件是 n 为 0 时返回 1，递归调用是函数乘以 n 并调用自身，递减 n。

C++ 函数递归详解

理解递归

递归是一种函数调用自身的编程技术。它允许函数在其中调用自身一次或多次，从而创建一种循环结构，直到达到特定的条件。

递归调用的形式

C++ 中的递归调用有两种常见形式：

• 直接递归：函数直接调用自身。
• 间接递归：函数调用另一个函数，该函数依次调用最初的函数。

实现递归

要实现递归，函数必须满足以下条件：

• 基线条件：定义条件以停止递归过程。
• 递归调用：函数调用自身，传递适当的参数。

实战案例：阶乘计算

阶乘（n!）是所有小于或等于 n 的正整数的乘积。我们可以使用递归来计算阶乘：

#include <iostream>

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

int main() {
    int number;
    std::cout << "请输入一个整数（>= 0）：";
    std::cin >> number;
    std::cout << number << "! = " << factorial(number) << std::endl;
    return 0;
}

样例输出：

请输入一个整数（>= 0）：5
5! = 120