阶乘计算器
算 n! 的精确值、位数与末尾零个数,支持大数。
怎么用
- 填一个非负整数 n。
- 结果给出 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/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 个零。
相关知识
不懂这些名词?点开看解释: