Chapter 5, Problem 5.34E

(Recursive Exponentiation) Write a recursive function $\text{power }\left(\text{base},\text{ exponent}\right)$ that when invoked returns

{ ${\text{base}}^{\text{exponent}}$

}

For example, $\text{power}\left(\text{3},\text{4}\right)=\text{3}*\text{3}*\text{3}*\text{3}$. Assume that exponent is an integer greater than or equal to 1. Hint: The recursion step would use the relationship

{ ${\text{base}}^{\text{exponent}}=\text{base}*{\text{base}}^{\text{exponent}}$

}

and the terminating condition occurs when exponent is equal to 1 because

{ ${\text{base}}^{\text{1}}=\text{base}$

}