Python 递归函数:阶乘示例

递归函数是一种调用自身的函数。它们在解决重复性问题时非常有用,例如计算阶乘。

以下是一个简单的 Python 递归函数,用于计算给定数字的阶乘:

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

该函数通过以下方式工作:

  1. 基线条件:n 等于 1 时,函数返回 1。这是递归的停止条件。
  2. 递归步骤:n 不等于 1 时,函数返回 n 乘以 factorial(n - 1) 的结果。这会递归调用该函数,将 n 减 1,直到达到基线条件。

例如,factorial(5) 的计算过程如下:

factorial(5) = 5 * factorial(4)
           = 5 * (4 * factorial(3))
           = 5 * (4 * (3 * factorial(2)))
           = 5 * (4 * (3 * (2 * factorial(1))))
           = 5 * (4 * (3 * (2 * 1)))
           = 120

您可以根据需要修改该函数,以实现其他递归操作。

Python 递归函数:阶乘示例

原文地址: https://www.cveoy.top/t/topic/lLfm 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录