计算 n 的阶乘（n!）是指将从 1 到 n 的所有正整数相乘，即： $$ n! = n \times (n-1) \times (n-2) \times \cdots \times 2 \times 1 $$ 特别地，定义 $ 0! = 1 $（空积约定）。 以下是 **三种常用 Python 实现方式**：递归、迭代（循环）、以及使用标准库 `math.factorial`。每种方法都附带错误处理（如负数输入）和详细说明。 --- ### ✅ 方法 1：递归实现（简洁直观，适合理解原理） ```python def factorial_recursive(n): if not isinstance(n, int): raise TypeError("输入必须是整数") if n < 0: raise ValueError("阶乘未定义于负数") if n == 0 or n == 1: return 1 return n * factorial_recursive(n - 1) ``` ✅ **解释**： - 基础情况（base case）：`n == 0` 或 `n == 1` 时返回 1； - 递归情况（recursive case）：`n! = n × (n−1)!`； ⚠️ 注意：Python 默认递归深度限制约 1000，因此 `n > ~997` 可能触发 `RecursionError`（不适用于极大 n）。 --- ### ✅ 方法 2：迭代实现（高效、安全、推荐用于生产环境） ```python def factorial_iterative(n): if not isinstance(n, int): raise TypeError("输入必须是整数") if n < 0: raise ValueError("阶乘未定义于负数") result = 1 for i in range(2, n + 1): # 从 2 开始（1 不影响乘积） result *= i return result ``` ✅ **解释**： - 使用 `for` 循环累乘，空间复杂度 O(1)，时间复杂度 O(n)； - 无递归开销，支持任意大的 `n`（Python 整数无限精度，仅受限于内存）； - 更健壮，是实际项目中的首选。 --- ### ✅ 方法 3：使用标准库（最简、最可靠） ```python import math def factorial_builtin(n): if not isinstance(n, int): raise TypeError("输入必须是整数") if n < 0: raise ValueError("阶乘未定义于负数") return math.factorial(n) ``` ✅ **解释**： - `math.factorial()` 是 C 实现，高度优化，经过充分测试； - 自动校验类型与范围（如 `math.factorial(-1)` 抛出 `ValueError`）； - 推荐在非教学/非算法练习场景中直接使用。 --- ### 🔍 完整可运行示例（含测试） ```python if __name__ == "__main__": test_cases = [0, 1, 5, 10] print("n\t递归\t迭代\t内置") print("-" * 30) for n in test_cases: r = factorial_recursive(n) i = factorial_iterative(n) b = factorial_builtin(n) print(f"{n}\t{r}\t{i}\t{b}") # 错误测试 try: factorial_iterative(-3) except ValueError as e: print(f"\n错误捕获: {e}") ``` 📌 输出示例： ``` n 递归 迭代 内置 ------------------------------ 0 1 1 1 1 1 1 1 5 120 120 120 10 3628800 3628800 3628800 错误捕获: 阶乘未定义于负数 ``` --- ✅ **补充说明**： - Python 的 `int` 类型支持任意精度整数，因此 `factorial_iterative(100000)` 在内存允许下也能算（虽慢但可行）； - 若需高性能大数阶乘（如 `n > 1e5`），可考虑 `gmpy2` 库（基于 GMP C 库）； - 阶乘增长极快（Stirling 近似：$ n! \sim \sqrt{2\pi n}(n/e)^n $），输出位数约为 $ O(n \log_{10} n) $。 ---