Skip to content

Commit d5a4ebe

Browse files
feat: add Bell number algorithm
1 parent 5c39e87 commit d5a4ebe

2 files changed

Lines changed: 75 additions & 0 deletions

File tree

‎Maths/BellNumber.js‎

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
/**
2+
* @function bellNumber
3+
* @description Bell numbers count the number of ways to partition a set.
4+
* They are computed using Bell triangle.
5+
* Sequence: 1, 1, 2, 5, 15, 52, 203, 877...
6+
* @param {number} n - The position in the Bell sequence (0-indexed)
7+
* @returns {number} - The nth Bell number
8+
* @see https://en.wikipedia.org/wiki/Bell_number
9+
* @example bellNumber(0) => 1
10+
* @example bellNumber(3) => 5
11+
* @example bellNumber(5) => 52
12+
*/
13+
const bellNumber = (n) => {
14+
if (!Number.isInteger(n) || n < 0) {
15+
throw new TypeError('Input must be a non-negative integer')
16+
}
17+
const triangle = [[1]]
18+
for (let i = 1; i <= n; i++) {
19+
const row = [triangle[i - 1][i - 1]]
20+
for (let j = 1; j <= i; j++) {
21+
row.push(row[j - 1] + triangle[i - 1][j - 1])
22+
}
23+
triangle.push(row)
24+
}
25+
return triangle[n][0]
26+
}
27+
28+
export { bellNumber }

‎Maths/test/BellNumber.test.js‎

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

0 commit comments

Comments
 (0)