Ejemplo de recursividad

2^4 = 2 x 2^3
2^3 = 2 x 2^2
2^2 = 2 x 2^1
2^1 = 2 x 2^0
2^0 = 1

b=base
p=potencia

potencia(b,p)
inicio
  si p=0
    entonces resul=1
    sino resul=b*potencia(b,p-1)
  finsi
  retornar resul
fin