Python 递归函数:阶乘示例
Python 递归函数:阶乘示例
递归函数是一种调用自身的函数。它们在解决重复性问题时非常有用,例如计算阶乘。
以下是一个简单的 Python 递归函数,用于计算给定数字的阶乘:
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n - 1)
该函数通过以下方式工作:
- 基线条件: 当
n等于 1 时,函数返回 1。这是递归的停止条件。 - 递归步骤: 当
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
您可以根据需要修改该函数,以实现其他递归操作。
原文地址: https://www.cveoy.top/t/topic/lLfm 著作权归作者所有。请勿转载和采集!