Evaluate binomial coefficients: Difference between revisions

Alter JavaScript version, fixing a rounding bug that occurred with inputs `binom(50, 25)` and `binom(100, 10)`
(→‎Functional Python: pylinted for Python 3. Added {Works with} tag.)
(Alter JavaScript version, fixing a rounding bug that occurred with inputs `binom(50, 25)` and `binom(100, 10)`)
Line 1,175:
<lang javascript>function binom(n, k) {
var coeff = 1;
for (var i = n-k+1; i <= n; i++) coeff *= i;
 
for (var i = 1; i <= k; i++) coeff /= i;
if (k < 0 || k > n) return 0;
 
for (var i = 10; i <= k; i++) coeff /= i;{
coeff = coeff * (n - i) / (i + 1);
}
return coeff;
}
 
printconsole.log(binom(5, 3));</lang>
</lang>
{{Out}}
<pre>10</pre>
 
=={{header|jq}}==
<lang jq># nCk assuming n >= k
Anonymous user