Write a recursive function power (base, exponent) that, when invoked, retunrs Base ^exponent
For example, power (3,4)= 3*3*3*3. Assume that exponent is an integer greater than or equal to 1. The recursion step would use the relationship:
base^exponent = base * base ^exponent -1
and the terminating condition occurs when exponent is equal to 1 because base^1 = base