Objetivos

Ao final desta aula, o aluno deverá ser capaz de:

• Compreender o conceito de recursão e sua aplicação na resolução de problemas computacionais.
• Identificar os elementos fundamentais de uma função recursiva.
• Entender o funcionamento da pilha de chamadas durante a execução de funções recursivas.
• Comparar soluções recursivas e iterativas.
• Desenvolver algoritmos recursivos simples na linguagem C.

Tópicos

• O que é recursão?
• Estrutura de uma função recursiva
• Pilha de chamadas
• Recursão versus iteração
• Limitações da recursão
• Exemplos práticos

Apresentação

A recursão é uma técnica de programação na qual uma função pode chamar a si mesma para resolver um problema. Embora esse conceito possa parecer incomum à primeira vista, ele está presente em diversos algoritmos e estruturas de dados utilizados na computação.

Muitos problemas podem ser resolvidos dividindo-os em versões menores e mais simples do mesmo problema. A recursão fornece um mecanismo natural para implementar esse tipo de solução, permitindo construir algoritmos elegantes e frequentemente mais próximos da forma como determinados problemas são definidos matematicamente.

Nesta aula, serão apresentados os fundamentos da programação recursiva, seu funcionamento interno, as diferenças em relação às estruturas de repetição tradicionais e alguns exemplos práticos de implementação na linguagem C.

Conteúdo

1. O que é Recursão?