Python递归实现阶乘计算：附带代码示例

本文将介绍如何使用Python语言编写递归函数，实现计算n! (n的阶乘)。

以下是使用递归实现计算n!的Python代码：

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

# 示例用法
n = 5
result = factorial(n)
print(f'{n}! = {result}')

运行以上代码，将输出结果为：

5! = 120

代码解析：

定义函数factorial(n): 该函数接受一个整数参数n，用于计算n!。
设置递归终止条件: 当n等于0或1时，直接返回1。这是因为0!和1!都等于1。
递归调用: 对于其他的n值，函数将递归调用自身factorial(n-1)来计算(n-1)!，然后将结果乘以n，得到n!的值。

这段代码清晰地展示了递归的思想：将一个问题分解成规模更小的子问题，直到达到基本情况（终止条件），然后逐层返回结果。

希望本文能够帮助你理解如何使用Python编写递归函数计算阶乘。