public class PPotencial {
  
  
  public static int potencial(int num, int exp) {
    return potencialAux(num, exp, 1);
  }
  
  public static int potencialAux(int num, int exp, int acu) {
    if (exp == 0)
      return acu;
    
    return potencialAux(num, (exp-1), (acu*num));
  }
  
  public static void main(String[] args) {
    System.out.println("2 exp 16: " + potencial(2, 16));
    System.out.println("2 exp 16: " + potencial(2, 8));
    System.out.println("3 exp 4: " + potencial(3, 4));
  }
  
}