¡Cuadradoooooooooooooo! O_O Será la potencia n-ésima, digo yo.
Solución recursiva terminal (en Pascal xD)
function potencia (b,e:integer):integer;
function pot_aux(b,e,contador:integer):integer;
begin
if e=0 then pot_aux := contador
else pot_aux := pot_aux(b,e-1,b*contador);
end;
begin
potencia := pot_aux(b,e,1);
end;
Solución recursiva sin ser terminal (en pseudocódigo)
funcion recursiva potencia2(x,n)
if n == 0
return 1
else
return x*potencia2(x, n-1)