python 递归函数

Python递归函数是指在函数定义中调用函数本身的过程。递归函数通常用于解决可以分解为较小相似子问题的问题。下面是一个示例递归函数来计算一个数字的阶乘：

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

在这个例子中，递归函数`factorial`首先检查`n`是否为0或1，如果是，则返回1作为基本情况。否则，它通过调用自身来计算`n`的阶乘，其中递归调用的参数为`n-1`。

请注意，在使用递归函数时，确保设置适当的终止条件，以避免无限递归。