Evaluate binomial coefficients: Difference between revisions
Content added Content deleted
| Line 1,233: | Line 1,233: | ||
<lang julia>function binom(n::Integer, k::Integer) |
<lang julia>function binom(n::Integer, k::Integer) |
||
n ≥ k || return 0 # short circuit base cases |
n ≥ k || return 0 # short circuit base cases |
||
n == 1 || k == 0 && return 1 |
(n == 1 || k == 0) && return 1 |
||
n * binom(n - 1, k - 1) ÷ k |
|||
end |
end |
||