RosettaCodeData/Task/Evaluate-binomial-coefficients/SequenceL/evaluate-binomial-coefficients-2.sequencel
2017-09-25 22:28:19 +02:00

5 lines
143 B
Text

choose(n,k) := binomial(n, k, 1, 1);
binomial(n, k, i, result) :=
result when i > k else
binomial(n, k, i + 1, (result * (n - i + 1)) / i);