La recursividad es una forma en la que un método se llama a si mismo para su ejecución.
A continuación les muestro solo el método, solo hace falta que lo llamen desde el main, cualquier duda solo pregunten OK
//Calcula potencia x de un numero y
public static int pot(int x, int y){
if(y>0)
return x*pot(x,y-1);
else return 1;
}