Up:
Exponentiation
.
Exponentiation hint
Notice that when
n
>1, we have
x
n
= x *
x
n
- 1
This suggests recursing through the different values of
n
.