RosettaCodeData/Task/Evaluate-binomial-coefficients/Julia/evaluate-binomial-coefficients-2.julia

function binom(n::Integer, k::Integer)
    n ≥ k || return 0 # short circuit base cases
    (n == 1 || k == 0) && return 1

    n * binom(n - 1, k - 1) ÷ k
end

@show binom(5, 3)
June 2018 Update 2018-06-22 20:57:24 +00:00			`function binom(n::Integer, k::Integer)`
Family Day update 2020-02-17 23:21:07 -08:00			`n ≥ k \|\| return 0 # short circuit base cases`
			`(n == 1 \|\| k == 0) && return 1`
June 2018 Update 2018-06-22 20:57:24 +00:00
Family Day update 2020-02-17 23:21:07 -08:00			`n * binom(n - 1, k - 1) ÷ k`
June 2018 Update 2018-06-22 20:57:24 +00:00			`end`

			`@show binom(5, 3)`