A recursividade é um mecanismo que permite uma função ou procedimento chamar a si mesmo de forma direta ou indireta quantas vezes for necessário.

a.

Diminuir o problema maior em um problema menor de forma sucessiva, até não ser mais necessário que a sub-rotina continue chamando a si própria.

b.

Facilitar a depuração do algoritmo com menos instruções.

c.

Ser uma alternativa às estruturas de repetição quando estas não estão disponíveis.

d.

Usar menos recursos da máquina.

e.

Reproduzir conceitos exclusivos da matemática.