a) Write a recursive method double power (double a, int b) which computes a to the...

 

Transcribed Image Text:

a) Write a recursive method double power (double a, int b) which computes a to the bth power. Your method should work for both positive and negative inputs. You are not allowed to use a power operator - you can only use +, -, *, and /. Also, no loops are allowed. Your solution may be pseudocode or in the general style of Java. 3P. b) What is the tightest Big-O complexity of your method as a function of a and b? Explain your answer. 2P. c) What is the maximum depth of the call stack as a function of a and b? 2P. a) Write a recursive method double power (double a, int b) which computes a to the bth power. Your method should work for both positive and negative inputs. You are not allowed to use a power operator - you can only use +, -, *, and /. Also, no loops are allowed. Your solution may be pseudocode or in the general style of Java. 3P. b) What is the tightest Big-O complexity of your method as a function of a and b? Explain your answer. 2P. c) What is the maximum depth of the call stack as a function of a and b? 2P.