recursion
power(x, 1) is x, which is your "stopping" condition, and it needs to be checked first.
If n is an even number, power(x, n) is equal to power(x, n/2) squared. Otherwise power(x, n) is equal to x times power(x, n - 1).
A recursive function has two sections. The first section...