C语言入门教程100讲（24）递归

1. 什么是递归？

递归是指函数直接或间接调用自身的过程。递归通常用于解决可以分解为相同问题的子问题的情况，例如计算阶乘、斐波那契数列等。

2. 递归的基本结构

递归函数通常包含两个部分：

1. 基准条件（Base Case）：
   • 递归终止的条件，防止无限递归。
2. 递归条件（Recursive Case）：
   • 函数调用自身，逐步缩小问题规模。

3. 递归的示例

3.1 计算阶乘

阶乘的递归定义如下：

• 基准条件：0! = 1
• 递归条件：n! = n * (n-1)!

代码实现：

#