Python基础语法-函数-递归函数

在Python编程语言中，递归函数是一种特殊的函数，它能够在函数内部反复地调用自身。递归函数通常用于处理具有递归结构的数据，例如树形结构或分层数据。

Python中的递归函数具有以下特点：

1. 递归函数必须包含至少一个基本情况，以防止无限递归。
2. 每次递归调用时，问题规模必须比上一次递归调用时小，否则递归函数将永远不会停止。
3. 递归函数的效率通常比循环函数低，因为每次递归调用都需要将函数的状态压入堆栈中，而堆栈的深度可能非常大。

下面我们来看一个简单的例子，演示如何使用递归函数计算阶乘。

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)

在这个例子中，我们定义了一个名为factorial的递归函数，它接受一个整数n作为参数，并返回n的阶乘。函数的基本情况是当n等于0时，返回1。否则，函数通过递归调用自身，计算n-1的阶乘，并将结果乘以n，返回给调用者。

让我们来看看如何使用递归函数计算5的阶乘。

>>> factorial(5)
120

函数首先检查n是否等于0，因为5不等于0，它将通过递归调用计算4的阶乘。4不等于0，所以它又将通过递归调用计算3的阶乘。这个过程将一直持续到计算1的阶乘。当n等于1时，函数将返回1。此时，递归调用将在函数调用栈中从底部开始弹出，最终计算出5的阶乘，也就是120。