跳到主要内容
uencoder

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
    输出
    120

    Number of permutations of 5 elements

常见错误

Factorial overflow for large n
Use BigInteger or log-factorials

相关词条

相关工具

参考链接