4.13. Resumo¶

Neste capítulo, examinamos exemplos de vários algoritmos recursivos. Esses algoritmos foram escolhidos para expô-lo a vários problemas diferentes em que a recursão é uma técnica eficaz de resolução de problemas. Os principais pontos a serem lembrados neste capítulo são os seguintes:

• Todos os algoritmos recursivos devem ter um caso base.

• Um algoritmo recursivo deve mudar seu estado e progredir em direção ao caso base.

• Um algoritmo recursivo deve chamar a si próprio (recursivamente).

• A recursão pode tomar o lugar da iteração em alguns casos.

• Algoritmos recursivos geralmente se mapeiam muito naturalmente para uma expressão formal do problema que você está tentando resolver.

• Recursão nem sempre é a resposta. Às vezes uma solução recursiva pode ser computacionalmente mais cara que um algoritmo alternativo.