Write a recursive method to compute power3 of a given number. Use the data given in the exercise in #18 . Test your program with both positive and negative integers.

18. This problem considers several ways to computex" for some n 20. 2. Write an iterative method powerl to computex" for 20. b. Write a recursive method power2 to computex" by using the following recur- sive formulation: ***"-1 if > 0 c. Write a recursive method power to compute" by using the following recur- sive formulation: y(/2,2 if n > 0 and is even ***** (8/2)2 if n >0 and n is odd d. How many multiplications will each of the methods powerl, power, and power perform when computing 332; 319 How many recursive calls will power and power3 make when computing 332 > 319