Question

Implement the recursive approach in JAVA to raising a number to a power.

Write a recursive power function and a main routine to test it.

So 2⁸ = 2 * 2⁷  = 2 * 2 * 2⁶      and so on.

So x^Y is x multiplied by itself y times.

Answer 1

Recursive approach in JAVA :

public class Main {
   public static void main(String[] args) {
      
      int x=2;
      int y=8;

      System.out.println("Value of ( "+x+" ^ " +y+" ) is : " +power(x,y));

   }
   public static int power(int x , int y)
   {
      if(y==0)
         return 1;

      int n = power(x , y -1);
      int ans = n*x ;
      return ans;


   }
}

SCREENSHOT OF ABOVE CODE:

EXAMPLE :