public class P1Potenza {

  /**
   * Metodo ricorsivo che prende in input due numeri interi x ed n, e calcola x elevato ad n. Si
   * assume che n sia maggiore o uguale a zero.
   */
  public static int potenza(int x, int n) {
    if (n == 0)
      // caso base, x^0 = 1
      return 1;
    else
      // caso ricorsivo, x^n = x * x^(n-1)
      return x * potenza(x, n - 1);
  }


}