Python中的递归函数是如何工作的？

递归函数是一种以自身为基础条件进行递归调用的函数。递归函数通常用于解决需要重复执行同一段代码的问题，例如在树或图数据结构中进行深度优先或广度优先搜索。递归函数的优点是它可以将问题简化成更小的问题，并且可以为不同大小的问题提供相同的解决方法。但是，递归函数也有一些缺点，包括较高的内存使用率和潜在的堆栈溢出风险。

当函数执行时，在每次递归调用时，函数的当前状态将被压入调用堆栈中。这些状态包括函数当前执行到哪一行以及函数中的所有局部变量和参数。当递归调用返回时，调用堆栈将弹出并恢复之前的状态，包括所有局部变量和参数的值。这个过程将继续，直到递归调用到达基础情况，并返回一个值给调用函数。此时，调用功能将解压并继续执行以前的命令。

以递归调用斐波那契数列为例：

def fib(n):
    if n <= 1:
        return n
    else:
        return fib(n-1) + fib(n-2)

当调用fib(5)时，以下是递归的调用堆栈：

fib(5)
fib(4)
fib(3)
fib(2)
fib(1)
fib(0)
fib(1)
fib(2)
fib(1)
fib(0)
fib(3)
fib(2)
fib(1)
fib(0)

在递归调用fib(3)时，调用堆栈看起来像这样：

fib(3)
fib(2)
fib(1)
fib(0)
fib(1)

在递归调用fib(3)返回时，调用堆栈看起来像这样：

fib(3)
fib(2)
fib(1)
fib(1)

在此之后，所有递归调用都将返回，并且调用堆栈将恢复。此时，fib(5)将返回8作为斐波那契序列的第五项。

需要注意的是，如果递归调用的层数太多，调用堆栈可能会溢出，导致运行时错误。因此，在编写递归函数时，必须确保最后达到基本情况。