Python递归函数题

在Python中，递归函数是一种函数在其定义中直接或间接地调用自己的技术。递归通常用于解决可以被分解成相似或相同子问题的问题，比如计算阶乘、斐波那契数列、遍历树形数据结构等。

例如，经典的阶乘函数就可以通过递归来实现：

def factorial(n):
    if n == 0 or n == 1:  # 基线条件，防止无限递归
        return 1
    else:
        return n * factorial(n - 1)  # 递归调用，每次缩小问题规模

# 测试
print(factorial(5))  # 输出 120

在这个例子中，`factorial`函数会一直调用自身直到达到基本情况（n等于0或1），然后逐层返回结果，最终得到原问题的答案。