Anonymous user
Evaluate binomial coefficients: Difference between revisions
→{{header|Kotlin}}
(Add Plain English) |
|||
Line 1,381:
=={{header|Kotlin}}==
<lang scala>// version
var ans = 1L▼
ans▼
fun binomial(n: Int, k: Int) = when {
Line 1,396 ⟶ 1,387:
n == k -> 1L
else -> {
val kReduced = min(k, n - k) // minimize number of steps
while (denominator <= kReduced)
result = result * numerator-- / denominator++
}
}
| |||