package esRicorsione;

import cs1.Keyboard;

public class Potenza {

	public static int pot (int k, int n) {
		if (n == 0)
			return 1;
		else return k * pot(k, n-1);  // B
	/*  else {
	 *     int t = pot (k, n/2);   // B
	 *     if ((n % 2) == 0)
	 *         return t * t;
	 *     else return k * t * t; }
	 */	
	}
	
	public static void main(String[] args) {
		System.out.print ("Base (intero)? ");
		int k = Keyboard.readInt();
		System.out.print("Esponente (intero non negativo)? ");
		int n = Keyboard.readInt();
	    while (n < 0) {
	      System.out.print("esponente non negativo. " +
			                    " Esponente? ");
	      n = Keyboard.readInt();
		}
	    System.out.println(pot(k, n));  // A
	}

}