Considere o seguinte trecho de algoritmo escrito em pseudocódigo para calcular o fatorial de um número inteiro positivo:...

O algoritmo recursivo executa multiplicações em ordem crescente, iniciando do valor 1 até n, evitando a necessidade de armazenar chamadas anteriores na pilha.

A recursão deve sempre ser evitada, pois consome mais memória que a iteração equivalente e não possui casos base.

O algoritmo utiliza um caso base para interromper a chamada recursiva, essencial para evitar chamadas infinitas e estouro de pilha.

O algoritmo nunca alcança seu fim, pois a chamada recursiva é feita antes de qualquer condição de parada.

A recursão é usada para otimizar o uso do processador, sendo sempre mais eficiente que o uso de loops tradicionais.