Powers

1. The base case $$n = 0$$, and $$x^0 = 1$$
2. If $$n$$ is positive and odd, recursively compute $$x^{(n - 1)}$$

Implementation