Power - Recursion

You can express this idea recursively:

• Base case: $x^0 = 1$

• If $n$ is even: $x^n = (x^{n/2})^2$

• If $n$ is odd: $x^n = x \times x^{n-1}$

For negative $n$, compute $x^{-n}$ and take the reciprocal: $1 / x^{-n}$.