python 递归

Python中递归是一种函数调用自身的方法。使用递归可以解决一些问题，特别是那些可以被分解为相同问题的子问题的情况。在编写递归函数时，我们需要定义一个停止递归的条件，也称为基本情况，以避免函数无限调用自身。

下面是一个简单的例子，展示了如何使用递归计算一个数的阶乘：

def factorial(n):
    if n == 0:  # 基本情况，停止递归
        return 1
    else:
        return n * factorial(n-1)  # 递归调用自身

result = factorial(5)
print(result)  # 输出 120

在上面的代码中，`factorial` 函数使用递归计算一个数 `n` 的阶乘。当 `n` 等于 0 时，函数返回 1，这是停止递归的基本情况。否则，函数会调用自身来计算 `n-1` 的阶乘，并将结果与 `n` 相乘。

需要注意的是，在使用递归时，要确保递归调用能够最终收敛到基本情况，否则会造成无限递归，导致程序崩溃。