forked from TheAlgorithms/JavaScript
-
Notifications
You must be signed in to change notification settings - Fork 0
/
BinomialCoefficient.js
31 lines (28 loc) · 867 Bytes
/
BinomialCoefficient.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
/*
* Author: Akshay Dubey (https://github.com/itsAkshayDubey)
* Binomial Coefficient: https://en.wikipedia.org/wiki/Binomial_coefficient
* function to find binomial coefficient of numbers n and k.
* return binomial coefficient of n,k
*/
/**
* @function findBinomialCoefficient
* @description -> this function returns binomial coefficient
* of two numbers n & k given by n!/((n-k)!k!)
* @param {number} n
* @param {number} k
* @returns {number}
*/
import { calcFactorial } from './Factorial'
export const findBinomialCoefficient = (n, k) => {
if (typeof n !== 'number' || typeof k !== 'number') {
throw Error('Type of arguments must be number.')
}
if (n < 0 || k < 0) {
throw Error('Arguments must be greater than zero.')
}
let product = 1
for (let i = n; i > k; i--) {
product *= i
}
return product / calcFactorial(n - k)
}