python3 递归函数

在Python中，递归函数是一种特殊的函数，它可以通过调用自身来解决问题。递归函数通常用于解决具有递归结构的问题，例如数学中的分形结构、树形结构等。

# 以下是一个简单的递归函数示例，它计算阶乘：
def factorial(n):
    if n == 1:
        return 1
    else:
        return n * factorial(n-1)
        
# 测试这个函数
print(factorial(5))  # 120

在这个示例中，递归函数首先检查输入是否为1。如果是，则返回1。否则，它将递归调用自身，并将输入减1作为新的输入。递归在输入减到1时停止，然后函数将回溯并返回相乘的结果。

递归函数在编码过程中非常有用，因为它们使编码更简单，更易于维护。但是，递归函数也有一些缺点，例如它们可能会消耗大量内存，因为递归函数将根据每个递归调用保留状态。

因此，在使用递归函数时需要谨慎。尽可能使用迭代，而不是递归，以避免这种“状态存储”问题。