Julia binomial用法及代碼示例

binomial(n::Integer, k::Integer)

binomial coefficient \binom{n}{k} 是 (1+x)^n 的多項式展開中第 k 項的係數。

如果n 為非負數，則它是從n 項中選擇k 的方式數：

\binom{n}{k} = \frac{n!}{k! (n-k)!}

其中n! 是 factorial 函數。

如果n 為負數，則根據身份定義

\binom{n}{k} = (-1)^k \binom{k-n-1}{k}

另見 factorial 。

例子

julia> binomial(5, 3)
10

julia> factorial(5) ÷ (factorial(5-3) * factorial(3))
10

julia> binomial(-5, 3)
-35

外部鏈接

• Binomial coefficient 在維基百科上。