recursão
Recursão é uma técnica de programação na qual a solução de um problema é definida em termos de soluções de subproblemas mais simples do mesmo problema, e a execução envolve chamadas a si mesma. Para evitar loops infinitos, é necessário um caso base bem definido que encerre a cadeia de chamadas.
A estrutura típica envolve um caso base, que retorna o resultado sem chamar a si mesma, e
Recursão pode ser direta (uma função se chama sozinha) ou indireta (uma função A chama B, que
Exemplos clássicos incluem o fatorial, a sequência de Fibonacci, a busca binária em listas ordenadas ou a
Desempenho e considerações: a complexidade depende do problema e da implementação. Recursões simples podem ter sobrecarga
Recursão é útil pela clareza e pela expressão direta de algoritmos que se estruturam naturalmente por subdivisão,