|
1 |
| -import { Factorial } from "./factorial"; |
| 1 | +import { factorial } from "./factorial"; |
2 | 2 | /**
|
3 |
| - * @function BinomialCoefficient |
| 3 | + * @function binomialCoefficient |
4 | 4 | * @description Calculate the binomial coefficient (n choose k) of two input numbers.
|
5 | 5 | * @param {number} n - the total number of items
|
6 | 6 | * @param {number} k - the number of items to be chosen
|
7 | 7 | * @return {number} - Binomial coefficient (n choose k)
|
8 | 8 | * @see https://en.wikipedia.org/wiki/Binomial_coefficient
|
9 |
| - * @example BinomialCoefficient(5, 2) = 10 |
10 |
| - * @example BinomialCoefficient(10, 3) = 120 |
11 |
| - * @example BinomialCoefficient(6, 0) = 1 |
| 9 | + * @example binomialCoefficient(5, 2) = 10 |
| 10 | + * @example binomialCoefficient(10, 3) = 120 |
| 11 | + * @example binomialCoefficient(6, 0) = 1 |
12 | 12 | */
|
13 | 13 |
|
14 |
| -export const BinomialCoefficient = (n: number, k: number): number => { |
| 14 | +export const binomialCoefficient = (n: number, k: number): number => { |
15 | 15 | // Check if k is larger than n or negative
|
16 | 16 | if (k > n || k < 0) {
|
17 | 17 | return 0;
|
18 | 18 | }
|
19 | 19 |
|
20 | 20 | // Calculate the binomial coefficient using the implemented factorial
|
21 |
| - const numerator = Factorial(n); |
22 |
| - const denominator = Factorial(k) * Factorial(n - k); |
| 21 | + const numerator = factorial(n); |
| 22 | + const denominator = factorial(k) * factorial(n - k); |
23 | 23 | return numerator / denominator;
|
24 | 24 | };
|
0 commit comments