///
Considere o algoritmo abaixo em pseudocódigo:
Função XP(a: inteiro)
Início
Se (a<0) então para “erro”;
Se (a==0) então retorna 1;
Se (a==1) então retorna 1;
Se (a>1) então retorna (a* XP(a-1));
Fim
Para as chamadas XP(3), XP(5) e XP(6) têm-se os seguintes resultados, respectivamente: