递归算法python

递归算法是一种通过将问题分解为规模更小的子问题，并通过解决子问题来解决原始问题的方法。在Python中，可以使用递归函数来实现递归算法。

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

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

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

在上面的示例中，`factorial`函数是一个递归函数。当`n`等于0时，递归终止，返回1。否则，递归调用`factorial`函数来计算`n-1`的阶乘，并将结果与`n`相乘。

通过递归算法，我们可以解决许多问题，例如计算斐波那契数列、遍历树等。