用python写个递归算法

好的，以下是一个用 Python 实现的递归算法，用于求阶乘：

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

这个算法的基本思路是，如果输入的数 n 是 0，那么返回 1；否则，返回 n 与 factorial(n-1) 的乘积。在这里，factorial(n-1) 就是递归调用，用于计算 n-1 的阶乘。通过递归调用，我们可以将一个大问题分解成一个个小问题，直到问题变得足够简单，可以直接解决。