递归函数

递归是一种函数调用自身的技术。递归函数是包含调用自身的函数，这个过程会一直持续到达到某个条件才停止。通常来说，递归函数需要满足两个条件：

1. 基线条件：函数调用自身的停止条件。
2. 递归条件：函数调用自身的条件。

以下是一个简单的 Python 递归函数示例，用于计算阶乘：

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

在这个函数中，基线条件是当 `n` 等于 0 时，返回 1。递归条件是当 `n` 大于 0 时，调用自身并将参数设置为 `n-1`，最终返回 `n * factorial(n-1)`。

需要注意的是，递归函数需要小心使用，因为它们可能会导致无限循环和栈溢出。正确使用递归可以使代码更加简洁和可读。