Skip to content

Commit 0a914f5

Browse files
feat: add power (exponentiation by squaring) algorithm
1 parent 5c39e87 commit 0a914f5

2 files changed

Lines changed: 80 additions & 0 deletions

File tree

‎Maths/Power.js‎

Lines changed: 29 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
/**
2+
* @function power
3+
* @description Calculates base raised to the power of exponent
4+
* without using JavaScript's built-in Math.pow() or ** operator.
5+
* Uses fast exponentiation (exponentiation by squaring).
6+
* @param {number} base - The base number
7+
* @param {number} exponent - A non-negative integer exponent
8+
* @returns {number} - base raised to the power of exponent
9+
* @see https://en.wikipedia.org/wiki/Exponentiation_by_squaring
10+
* @example power(2, 10) => 1024
11+
* @example power(3, 4) => 81
12+
* @example power(5, 0) => 1
13+
*/
14+
const power = (base, exponent) => {
15+
if (typeof base !== 'number' || isNaN(base)) {
16+
throw new TypeError('Base must be a number')
17+
}
18+
if (!Number.isInteger(exponent) || exponent < 0) {
19+
throw new TypeError('Exponent must be a non-negative integer')
20+
}
21+
if (exponent === 0) return 1
22+
if (exponent % 2 === 0) {
23+
const half = power(base, exponent / 2)
24+
return half * half
25+
}
26+
return base * power(base, exponent - 1)
27+
}
28+
29+
export { power }

‎Maths/test/Power.test.js‎

Lines changed: 51 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,51 @@
1+
import { power } from '../Power.js'
2+
3+
describe('power', () => {
4+
test('power(2, 0) returns 1', () => {
5+
expect(power(2, 0)).toBe(1)
6+
})
7+
8+
test('power(2, 1) returns 2', () => {
9+
expect(power(2, 1)).toBe(2)
10+
})
11+
12+
test('power(2, 10) returns 1024', () => {
13+
expect(power(2, 10)).toBe(1024)
14+
})
15+
16+
test('power(3, 4) returns 81', () => {
17+
expect(power(3, 4)).toBe(81)
18+
})
19+
20+
test('power(5, 0) returns 1', () => {
21+
expect(power(5, 0)).toBe(1)
22+
})
23+
24+
test('power(10, 3) returns 1000', () => {
25+
expect(power(10, 3)).toBe(1000)
26+
})
27+
28+
test('power(0, 5) returns 0', () => {
29+
expect(power(0, 5)).toBe(0)
30+
})
31+
32+
test('power(1, 100) returns 1', () => {
33+
expect(power(1, 100)).toBe(1)
34+
})
35+
36+
test('power with negative base', () => {
37+
expect(power(-2, 3)).toBe(-8)
38+
})
39+
40+
test('throws TypeError for non-number base', () => {
41+
expect(() => power('2', 3)).toThrow(TypeError)
42+
})
43+
44+
test('throws TypeError for negative exponent', () => {
45+
expect(() => power(2, -1)).toThrow(TypeError)
46+
})
47+
48+
test('throws TypeError for float exponent', () => {
49+
expect(() => power(2, 1.5)).toThrow(TypeError)
50+
})
51+
})

0 commit comments

Comments
 (0)