Skip to content

Commit 0ec1493

Browse files
feat: add Catalan number algorithm
1 parent 5c39e87 commit 0ec1493

2 files changed

Lines changed: 64 additions & 0 deletions

File tree

‎Maths/CatalanNumber.js‎

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
/**
2+
* @function catalanNumber
3+
* @description Catalan numbers are a sequence of natural numbers with
4+
* many applications in combinatorics. The nth Catalan number is given
5+
* by: C(n) = (2n)! / ((n+1)! * n!)
6+
* @param {number} n - A non-negative integer
7+
* @returns {number} - The nth Catalan number
8+
* @see https://en.wikipedia.org/wiki/Catalan_number
9+
* @example catalanNumber(0) => 1
10+
* @example catalanNumber(3) => 5
11+
* @example catalanNumber(5) => 42
12+
*/
13+
const catalanNumber = (n) => {
14+
if (!Number.isInteger(n) || n < 0) {
15+
throw new TypeError('Input must be a non-negative integer')
16+
}
17+
if (n === 0 || n === 1) return 1
18+
let result = 0
19+
for (let i = 0; i < n; i++) {
20+
result += catalanNumber(i) * catalanNumber(n - 1 - i)
21+
}
22+
return result
23+
}
24+
25+
export { catalanNumber }

‎Maths/test/CatalanNumber.test.js‎

Lines changed: 39 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,39 @@
1+
import { catalanNumber } from '../CatalanNumber.js'
2+
3+
describe('catalanNumber', () => {
4+
test('catalanNumber(0) returns 1', () => {
5+
expect(catalanNumber(0)).toBe(1)
6+
})
7+
8+
test('catalanNumber(1) returns 1', () => {
9+
expect(catalanNumber(1)).toBe(1)
10+
})
11+
12+
test('catalanNumber(2) returns 2', () => {
13+
expect(catalanNumber(2)).toBe(2)
14+
})
15+
16+
test('catalanNumber(3) returns 5', () => {
17+
expect(catalanNumber(3)).toBe(5)
18+
})
19+
20+
test('catalanNumber(4) returns 14', () => {
21+
expect(catalanNumber(4)).toBe(14)
22+
})
23+
24+
test('catalanNumber(5) returns 42', () => {
25+
expect(catalanNumber(5)).toBe(42)
26+
})
27+
28+
test('catalanNumber(6) returns 132', () => {
29+
expect(catalanNumber(6)).toBe(132)
30+
})
31+
32+
test('throws TypeError for negative input', () => {
33+
expect(() => catalanNumber(-1)).toThrow(TypeError)
34+
})
35+
36+
test('throws TypeError for float input', () => {
37+
expect(() => catalanNumber(1.5)).toThrow(TypeError)
38+
})
39+
})

0 commit comments

Comments
 (0)