a java program

Exercise 8.5 Write a recursive method called power that takes a double x and an integer n and returns x^n. Hint: A recursive denition of this operation is x^n = xx^n1. Also, remember that anything raised to the zeroth power is 1. Optional challenge: you can make this method more ecient, when n is even, using x^n =(x^n/2)^2.