以下是使用 Python 实现计算阶乘功能的几种常见方法，每种方法都有其适用场景和特点： --- ### 方法一：基于循环的实现 这种方法是最直观的方式之一，适合初学者理解和使用。 ```python def factorial_iterative(n): if n < 0: raise ValueError("负数没有阶乘") # 负数无阶乘定义[^3] result = 1 for i in range(1, n + 1): # 遍历从1到n的所有整数 result *= i # 累积相乘 return result # 测试代码 print(factorial_iterative(5)) # 输出 120 print(factorial_iterative(10)) # 输出 3628800 ``` 此方法的时间复杂度为 \(O(n)\)，空间复杂度为 \(O(1)\)[^3]。 --- ### 方法二：递归实现 递归是一种优雅的方式来表达数学上的阶乘定义 \(n! = n \times (n-1)!\)。 ```python def factorial_recursive(n): if n < 0: raise ValueError("负数没有阶乘") # 负数无阶乘定义[^3] elif n == 0 or n == 1: # 基础情况 return 1 else: return n * factorial_recursive(n - 1) # 测试代码 print(factorial_recursive(5)) # 输出 120 print(factorial_recursive(10)) # 输出 3628800 ``` 需要注意的是，当 \(n\) 较大时，可能会引发栈溢出问题。因此，在实际应用中需谨慎使用递归方式[^2]。 --- ### 方法三：利用内置函数 `math.factorial` Python 的标准库提供了高效的阶乘计算函数，推荐在生产环境中优先使用该方法。 ```python import math def factorial_builtin(n): if n < 0: raise ValueError("负数没有阶乘") # 负数无阶乘定义 return math.factorial(n) # 测试代码 print(factorial_builtin(5)) # 输出 120 print(factorial_builtin(10)) # 输出 3628800 ``` 这种方式不仅简单易用，而且经过高度优化，能够处理较大的输入值[^1]。 --- ### 方法四：使用 `functools.reduce` 函数 这是一种更加函数式的编程风格，适用于熟悉高阶函数的开发者。 ```python from functools import reduce def factorial_reduce(n): if n < 0: raise ValueError("负数没有阶乘") # 负数无阶乘定义[^3] return reduce(lambda x, y: x * y, range(1, n + 1), 1) # 测试代码 print(factorial_reduce(5)) # 输出 120 print(factorial_reduce(10)) # 输出 3628800 ``` 这里使用了 `reduce` 来累积计算列表中的乘积，初始值设为 1。 --- ### 总结 以上四种方法各有优劣： - **循环实现** 是最基础且易于理解的选择； - **递归实现** 更加简洁但可能存在性能瓶颈； - **内置函数** 是最优解，兼具效率与可靠性； - **`reduce` 方式** 展示了一种不同的编程范式，但在可读性和维护性方面稍逊。 ---