阶乘末尾有多少个 0
哪些公司问过
答案要点
- 末尾 0 的个数取决于因子 10,即 min(2 的个数, 5 的个数)
- 2 的因子远多于 5,所以只需统计 5 的个数
- 答案 = n/5 + n/25 + n/125 + ... 直到商为 0
- 循环实现:每次 n 除以 5,累加商
- 时间 O(log n),空间 O(1);不要直接算阶乘,会溢出
易错点
- 直接计算阶乘再数零,导致溢出
- 同时统计 2 和 5 的个数却没有取较小值
- 漏掉 25、125 等多个因子 5 的情况
- 循环终止条件写错
面试官常见追问
- 为什么不用统计 2 的个数?
- 为什么要加 n/25、n/125?
- 如果问 n 的阶乘末尾有多少个 2 进制的 0 怎么办?
- 用递归怎么写?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。