Skip to content

Commit 0d919fd

Browse files
feat: add additive persistence algorithm
1 parent 5c39e87 commit 0d919fd

2 files changed

Lines changed: 79 additions & 0 deletions

File tree

‎Maths/AdditivePersistence.js‎

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
/**
2+
* @function additivePersistence
3+
* @description Additive persistence is the number of times you must
4+
* add the digits of a number until you reach a single digit.
5+
* For example, 1679: 1+6+7+9=23, 2+3=5 — persistence is 2.
6+
* @param {number} n - A non-negative integer
7+
* @returns {number} - The additive persistence of n
8+
* @see https://en.wikipedia.org/wiki/Persistence_of_a_number
9+
* @example additivePersistence(1679) => 2
10+
* @example additivePersistence(199) => 3
11+
* @example additivePersistence(5) => 0
12+
*/
13+
const additivePersistence = (n) => {
14+
if (!Number.isInteger(n) || n < 0) {
15+
throw new TypeError('Input must be a non-negative integer')
16+
}
17+
let count = 0
18+
let current = n
19+
while (current >= 10) {
20+
current = String(current)
21+
.split('')
22+
.reduce((sum, d) => sum + Number(d), 0)
23+
count++
24+
}
25+
return count
26+
}
27+
28+
export { additivePersistence }
Lines changed: 51 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,51 @@
1+
import { additivePersistence } from '../AdditivePersistence.js'
2+
3+
describe('additivePersistence', () => {
4+
test('single digit returns 0', () => {
5+
expect(additivePersistence(5)).toBe(0)
6+
})
7+
8+
test('additivePersistence(0) returns 0', () => {
9+
expect(additivePersistence(0)).toBe(0)
10+
})
11+
12+
test('additivePersistence(10) returns 1', () => {
13+
expect(additivePersistence(10)).toBe(1)
14+
})
15+
16+
test('additivePersistence(99) returns 2', () => {
17+
expect(additivePersistence(99)).toBe(2)
18+
})
19+
20+
test('additivePersistence(1679) returns 2', () => {
21+
expect(additivePersistence(1679)).toBe(2)
22+
})
23+
24+
test('additivePersistence(199) returns 3', () => {
25+
expect(additivePersistence(199)).toBe(3)
26+
})
27+
28+
test('additivePersistence(1999999) returns 3', () => {
29+
expect(additivePersistence(1999999)).toBe(3)
30+
})
31+
32+
test('additivePersistence(100) returns 1', () => {
33+
expect(additivePersistence(100)).toBe(1)
34+
})
35+
36+
test('additivePersistence(23) returns 1', () => {
37+
expect(additivePersistence(23)).toBe(1)
38+
})
39+
40+
test('throws TypeError for negative input', () => {
41+
expect(() => additivePersistence(-199)).toThrow(TypeError)
42+
})
43+
44+
test('throws TypeError for float input', () => {
45+
expect(() => additivePersistence(1.5)).toThrow(TypeError)
46+
})
47+
48+
test('throws TypeError for string input', () => {
49+
expect(() => additivePersistence('199')).toThrow(TypeError)
50+
})
51+
})

0 commit comments

Comments
 (0)