阶乘求和的高效实现方法及Python代码示例

## 🧮 问题分析 题目要求计算 **1! + 2! + 3! + ... + N!** 的和。 其中 `N!` 表示 N 的阶乘，即从 1 乘到 N 的结果。 **输入**：一个正整数 N **输出**：这个阶乘和的结果 --- ## 💡 解决思路 有几种常见的实现方法，我为你分别介绍，并比较优劣： | 方法 | 思路 | 时间复杂度 | 优缺点 | |------|------|------------|--------| | **直接循环（最优）** | 用一个变量 `fact` 保存当前阶乘，每次乘 i，再累加到 `sum` | O(N) | 高效、简洁、推荐 | | 双层循环 | 对每个 i 单独计算 i! | O(N²) | 简单但效率低，N 稍大就慢 | | 递归 | 用递归函数计算阶乘，再循环调用 | O(N²)（递归本身 O(i)） | 概念清晰但性能差，且容易栈溢出 | ### ✅ 推荐方案：**单层循环累乘** 数学上我们可以利用递推关系： ``` 1! = 1 i! = (i-1)! × i ``` 这样只需 O(1) 额外空间，O(N) 时间，性能最优。 --- ## 🛠️ 代码实现（Python） ```python def factorial_sum(n: int) -> int: """计算 1! + 2! + ... + n! 的和""" total = 0 fact = 1 # 当前 i! 的值 for i in range(1, n + 1): fact *= i # 递推计算 i! = (i-1)! * i total += fact # 累加到总和 return total # 主程序 if __name__ == "__main__": try: N = int(input("请输入正整数 N：").strip()) if N <= 0: print("请输入正整数（N > 0）") else: result = factorial_sum(N) print(result) except ValueError: print("输入无效，请输入一个整数。") ``` --- ## 🔍 重要细节与易错点 1. **输入校验**：题目说 N 是正整数，但实际编程时最好加上 `N > 0` 的判断，避免 N=0 时返回 0 的歧义。 2. **大数溢出问题**：当 N 较大（如 N>12 时），阶乘结果会迅速增大，Python 中的 int 是任意精度，不会溢出，但 **输出可能变得很大**，不必担心。 - 若使用 C/Java 等语言，要注意使用 `long long` 或 `BigInteger`。 3. **效率**：务必使用递推法（单循环），不要用两层循环，否则 N 达到 10^5 时程序会超时。 --- ## 📈 进阶优化与扩展 - **如果 N 极大（如 10^6）**，直接求和仍然是 O(N)，但输出结果会是一个巨长的数，通常这种题目 N 不会太大（一般 ≤ 20），因为阶乘增长极快。 - **取模运算**：如果题目要求结果对某个数取模，在循环内加上 `fact %= mod` 和 `total %= mod` 即可。 - **多组输入**：若需要处理多个 N，可利用前缀和思想预处理，但本题目单次输入无需此优化。 --- ## 📚 相关学习资源 - [Python 官方文档：整数类型](https://docs.python.org/3/library/stdtypes.html#numeric-types-int-float-complex) - 阶乘的数学性质参考：任何基础算法书籍或维基百科的"阶乘"词条 - 若想深入学习算法复杂度分析：推荐《算法导论》或《算法（第4版）》 --- ## 💬 开发建议 1. **编写清晰的函数**：将核心逻辑封装成函数，便于测试和复用。 2. **添加类型注解**：如代码示例所示，为参数和返回值注解类型，提高可读性。 3. **边界条件测试**：测试 N=1, N=2, N=5 等小值，确认输出正确（例如 N=5 结果为 153）。 4. **避免不必要 I/O**：竞赛环境通常使用 `sys.stdin.read` 或 `input().strip()` 提高读取效率。 --- ######[AI写代码神器 | 1007点数解答 | 2026-08-16 17:42:34]