Factorial
阶乘 n! = n×(n-1)×...×1 是排列与组合的基础,增长极快,20! 已超 64 位整数范围。
用途
计算 n 个元素的排列数,是组合数学的基础。
机制
n! = n×(n-1)!,0!=1。斯特林近似:n! ≈ √(2πn)(n/e)^n。大 n 需 BigInteger。Γ 函数推广阶乘至非整数。对数阶乘用 lgamma 避免溢出。
用例
- 排列与组合计算
- 概率与统计(泊松分布)
- 泰勒级数系数
- Gamma 函数
示例
- 输入
5=5×4×3×2×1=120输出120Number of permutations of 5 elements
常见错误
- Factorial overflow for large n
- Use BigInteger or log-factorials