了解 Python 中的递归：那么，你会面对它吗？

递归是编程中的一个基本概念，但有时它看起来有点神秘。所以，让我们简化一下，看看它比看起来更容易！

什么是递归？

递归是指函数通过调用...本身来解决问题！是的，没错。它就像一个你一遍又一遍地讲述的故事，只是每次都短一点，直到你到达终点。但要使其正常工作，需要满足两条黄金法则：

1. 终止条件：这是函数必须停止的点，否则它将处于永恒循环中（我们不希望这样，对吧？）。
2. 自调用：这是函数调用自身的时候，越来越深，直到达到终止条件。

现在，让我们看看这在实践中是如何运作的！

它是如何运作的？

为了更好地解释它，没有什么比阶乘的经典示例更好的了！想象一下我们想要计算 (5!)（读“五阶乘”）。它是如何运作的？

5！ = 5 * 4 * 3 * 2 * 1！

但是，通过递归，我们可以这样想：

5！ = 5 * 4！

并且，按顺序，4! 是 (4 * 3!)，依此类推，直到我们达到 (1!)，这是我们的 基本情况（终止条件）。

实例：阶乘

让我们看看代码，因为这就是概念的实现之处！这是使用递归的著名阶乘计算：

def fatorial(numero):
    if numero == 0 or numero == 1:
        return 1  # caso base
    else:
        return numero * fatorial(numero - 1)

说明：

1. 此处的基本情况是当数字为 0 或 1 时，函数仅返回 1。
2. 如果数字大于 1，则以数字 - 1 调用该函数，将值累加到基本情况。

复杂

• 时间：(O(n)) — 因为有 n 次递归调用。
• Space: (O(n)) — 执行堆栈深度为 n。

实际例子：斐波那契

另一个广泛使用的例子是斐波那契数列。她是这样的：

f(0) = 0, f(1) = 1, f(n) = f(n - 1) f(n - 2)

让我们来看代码！

def seq_fib(n):
    if n == 0:
        return 0
    if n == 1:
        return 1
    if n > 1:
        return seq_fib(n - 1) + seq_fib(n - 2)

斐波那契复杂度:

• 时间：(O(2^n)) — 指数！ ⚠️
• Space：(O(n)) — 递归调用的堆栈使用。

这就是为什么对于大值，纯递归的斐波那契计算可能有点麻烦。但出于学习目的，这是一个很好的例子！

最后

递归是编程中的一个关键概念，虽然一开始看起来有点吓人，但通过练习它会变得容易得多。这些阶乘和斐波那契例子仅仅是开始！

如果你想练习，请在这个 Colab 中查看并复制一份！

以上是了解 Python 中的递归：那么，你会面对它吗？的详细内容。更多信息请关注PHP中文网其他相关文章！