Fast Exponentiation Algorithm ⚡

This short describes an algorithm for calculating exponents.

This algorithm leverages something taught in elementary or middle school to obtain a fast (logarithmic) runtime.

Note: in the short I mention recursion, however there is also an iterative approach to solving this problem. I took the recursive route because I think recursion is cool.

Below is a link to the full algorithm that covers exponents that are not positive even numbers:
https://algotree.org/algorithms/numeric/fast_exponentiation/