阶乘计算器

算 n! 的精确值、位数与末尾零个数,支持大数。

怎么用

  1. 填一个非负整数 n。
  2. 结果给出 n! 的值、位数和末尾零个数。

核心要点

  • n! = 1×2×3×…×n,0! = 1。
  • 阶乘增长极快,20! 已有 19 位。
  • 末尾零的个数由因子中 5 的个数决定。

原理与公式

n! = 1 × 2 × 3 × … × n  (规定 0! = 1)
递推:n! = n × (n−1)!
末尾零个数 = ⌊n/5⌋ + ⌊n/25⌋ + ⌊n/125⌋ + …

符号说明

  • n:非负整数;n!:读作「n 的阶乘」,即从 1 连乘到 n。
  • ⌊x⌋:向下取整(只取整数部分)。

原理:阶乘 n! 表示n 个不同物体全排列的方法数——第一个位置有 n 种选择,第二个位置剩 n−1 种…一路乘下来就是 n×(n−1)×…×1。规定 0! = 1 不是随意的:空集只有一种排列方式(什么都不放),而且这样能让组合数公式 C(n,r)=n!/[r!(n−r)!] 在 r=0 或 r=n 时依然成立。阶乘增长得惊人地快,比任何指数函数都快,20! 已达约 2.43×10¹⁸(19 位),所以精确计算大阶乘必须用大整数(BigInt)而非普通浮点数,否则会丢精度。一个有趣的性质是末尾零的个数:每一个末尾零都来自一个「2×5」,而 2 的因子远多于 5,所以零的个数由因数里 5 的总个数决定,用 ⌊n/5⌋+⌊n/25⌋+… 一次算出,不必真去乘。

计算示例:
5! = 1×2×3×4×5 = 120;
20! = 20×19!,结果为 2432902008176640000(19 位);
20! 末尾零 = ⌊20/5⌋ + ⌊20/25⌋ = 4 + 0 = 4 个,与结果一致。

常见问题

0的阶乘是多少?
0! = 1,这是规定,便于组合数公式成立。
阶乘有多大?
增长非常快,如 20! ≈ 2.43×10¹⁸。
末尾有几个零怎么快速算?
数因数里 5 的个数:n/5 + n/25 + n/125…(都向下取整)。如 100! 末尾有 24 个零。

相关知识

不懂这些名词?点开看解释:

相关计算器