阶乘

又称:n的阶乘、n!

阶乘是从 1 连乘到 n 的乘积,记作 n!,读作「n 的阶乘」。比如 5! = 1×2×3×4×5 = 120。还有一条特别的规定:0! = 1。这不是随意约定——空集只有一种排列方式(什么都不放),而且这样能让组合数公式在边界情况下依然成立。

阶乘的实际含义是「n 个不同物体全排列的方法数」:第一个位置有 n 种选择,第二个位置剩 n−1 种,一路乘下来就是 n × (n−1) × … × 1。比如 3 本不同的书排成一排,有 3! = 6 种排法。所以阶乘是排列组合的基石。

阶乘增长得惊人地快,比任何指数函数都快。5! 才 120,10! 就到了 362 万,20! 已达约 2.43×10¹⁸(19 位数),所以精确计算大阶乘必须用大整数(BigInt)而非普通浮点数,否则会丢精度。阶乘还有个有趣性质是末尾零的个数:每个末尾零都来自一个「2×5」的配对,而因数里 2 远多于 5,所以零的个数由 5 的个数决定,用 ⌊n/5⌋ + ⌊n/25⌋ + ⌊n/125⌋ + … 一次算出,不必真去做乘法。比如 20! 末尾有 4 个零,100! 末尾有 24 个零。阶乘在排列、组合、二项式展开、概率里无处不在。

相关术语

相关计算器