Recursion

O que e

Recursion e quando uma função resolve o problema chamando a si mesma com uma versão menor ou mais simples da entrada.

Ela sempre precisa de duas coisas:

• caso base
• passo recursivo

Quando usar

Ela aparece muito quando a estrutura já e naturalmente recursiva:

• árvore
• grafo
• divide and conquer
• backtracking

Erro comum

O erro clássico e ver recursão como “truque de sintaxe”.

O ponto não e chamar a função de novo.

O ponto e enxergar que o problema se repete em subproblemas parecidos.

Pergunta melhor

Antes de usar, vale perguntar:

1. qual e o menor caso que sei responder direto?
2. como reduzo o problema sem quebrar a lógica?
3. a chamada esta caminhando para parar?