递归算法详解：用 Python 计算阶乘 - 简单易懂

递归是一种常用的算法，它将问题分解成更小的子问题，并通过调用自身来解决这些子问题。以下是一个简单的例子来解释递归的使用。

问题：计算一个数的阶乘。

解决方案：如果需要计算一个数 n 的阶乘，我们可以将 n 乘以 (n-1) 的阶乘。这个过程可以一直进行下去，直到计算到 1 的阶乘为止。

下面是一个使用递归的 Python 代码来计算阶乘：

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

在这个函数中，如果 n 等于 1，那么它的阶乘就是 1。否则，它将计算 n 乘以 (n-1) 的阶乘，直到最后计算到 1 的阶乘为止。这个过程会一直递归下去，直到 n 等于 1。

我们可以通过调用这个函数来计算一个数的阶乘。例如，我们可以计算 5 的阶乘：

print(factorial(5)) # 输出 120

这个代码将打印出 120，因为 5 的阶乘等于 5 x 4 x 3 x 2 x 1 = 120。

总结：递归是一种非常强大的算法，它可以帮助我们解决许多复杂的问题。在编写递归函数时，我们必须确保它是正确的，并且不会陷入无限循环。同时，我们还要考虑递归的效率问题，因为递归可能会导致堆栈溢出。