Question

How to write a recursive function that calculates power in Java

Answer 1

public class RecursiveFunctionThatCalculatePower_Java {
 
    public static void main(String[] args) 
    {
         System.out.format("%d\n", Power(2, 3)); // 8
         System.out.format("%d\n", Power(2, 4)); // 16
         System.out.format("%d\n", Power(3, 2)); // 9
         System.out.format("%d\n", Power(3, 3)); // 27
         System.out.format("%d\n", Power(5, 4)); // 625
    }
    
    static int Power(int x, int y) {
        if (y == 0) {
            return 1;
        }
        
        return x * Power(x, y - 1);
    }
}

 
 
/*
run:
   
8
16
9
27
625
   
*/

70+ SQL courses for beginners and professionals