面试题库 › C++ / 后端 › 阶乘末尾有多少个 0

阶乘末尾有多少个 0

难度 ★★☆在 5 场真实面经中被问到 方向:C++ / 后端考点:数学与智力题

哪些公司问过

腾讯2美团1大疆1奇安信1

常见岗位:Go 后端、计算机视觉、Web 前端、C/C++ 软件开发

答案要点

  1. 末尾 0 的个数取决于因子 10,即 min(2 的个数, 5 的个数)
  2. 2 的因子远多于 5,所以只需统计 5 的个数
  3. 答案 = n/5 + n/25 + n/125 + ... 直到商为 0
  4. 循环实现:每次 n 除以 5,累加商
  5. 时间 O(log n),空间 O(1);不要直接算阶乘,会溢出

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题