• Home
• org.hammerlab.math
• utils_2.11
• 2.3.0
• source code
• Binomial.scala

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

org.hammerlab.math.Binomial.scala Maven / Gradle / Ivy

package org.hammerlab.math

trait Binomial
  extends Serializable {
  object binomial {
    def apply(n: Int, k: Int): Long =
      if (k > n || k < 0 || n < 0)
        0
      else if (k > n - k)
        apply(n, n - k)
      else {
        var b = 1
        var i = 1
        var m = n
        while (i <= k) {
          b = b * m / i
          i += 1
          m -= 1
        }
        b
      }
  }
}

object Binomial extends Binomial