FilesExpand file tree

master

/

BinaryExponentiationRecursive.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

20 lines (18 loc) · 489 Bytes

master

/

BinaryExponentiationRecursive.js

Copy path

Top

File metadata and controls

• Code
• Blame

20 lines (18 loc) · 489 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

/*

Modified from:

https://github.com/TheAlgorithms/Python/blob/master/maths/binary_exponentiation.py

Explanation:

https://en.wikipedia.org/wiki/Exponentiation_by_squaring

*/

export const binaryExponentiation = (a, n) => {

// input: a: int, n: int

// returns: a^n: int

if (n === 0) {

return 1

} else if (n % 2 === 1) {

return binaryExponentiation(a, n - 1) * a

} else {

const b = binaryExponentiation(a, n / 2)

return b * b

}

}