递归函数

简介

一个函数如果直接或间接地调用自身，则该函数被称为递归函数。递归方法通常包含两个部分：终止条件和函数体。这两部分的含义如下：

终止条件

递归系统中通常存在一个或多个终止条件。这是指函数不再调用自身的条件，用于结束递归过程。

函数体
递归方法的函数体包含了方法的核心逻辑。同时，它还包含递归调用语句，即通过更新参数再次调用自身的方法。

递归算法的特性

递归算法具有三个重要特性：

• 递归算法必须包含终止条件。

• 递归算法必须改变当前状态，并使状态逐步向终止条件靠近。

• 递归算法必须能够调用自身。

注意：如果没有终止条件，递归方法可能无限运行，最终耗尽所有栈内存。

由于存在栈开销，递归程序的执行速度通常较慢。如果使用迭代方式（如循环）可以达到与递归相同的效果，我们可以优先选择迭代以减少栈开销。

接下来的课程中，让我们来看一些递归函数的示例。