RosettaCodeData/Task/Evaluate-binomial-coefficients/Scala/evaluate-binomial-coefficients-3.scala

7 lines
192 B
Scala
Raw Permalink Normal View History

2015-02-20 00:35:01 -05:00
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))