In Java code Write and test two recursive methods to calcula

In Java code

Write and test two recursive methods to calculate a^b for positive integers a and b.

Method 1: if b = 0 then return 1 else return a * (a^b-1).

Method 2: if b = 0 then return 1 else if b is even return (a^b/2)² else return  a * (a^b-1).

Time both methods. Which is faster?

Solution

In my opinion time complexiety of method 1st is somehw less than time complexiety of method 2 .so, Method 1 is faster