Challenge: Recursive Powers

Write a recursive function power(x, n) that returns the value of $x^n$ (assume that $n$ is an integer). Here are the $4$ ...