RosettaCodeData/Task/Evaluate-binomial-coefficients/Scala/evaluate-binomial-coefficients-3.scala
2015-02-20 00:35:01 -05:00

6 lines
192 B
Scala

def bico(n: Long, k: Long): Long = (n, k) match {
case (n, 0) => 1
case (0, k) => 0
case (n, k) => bico(n - 1, k - 1) + bico(n - 1, k)
}
println("bico(5,3) = " + bico(5, 3))