Aula 10

Recursão Aplicada, Pilha de Execução e Divisão e Conquista

Estruturas de Dados Avançadas

Objetivos Didáticos

• Caso base e caso recursivo, funcionamento da Call Stack do sistema operacional, custo de memória de frames recursivos e técnica de eliminação de recursão em cauda.
• Eficiência assintótica de tempo e espaço
• Implementação em C com integridade de memória

Conceitos Fundamentais

• Caso Base
• Caso Recursivo
• Call Stack
• Stack Overflow
• Recursão em Cauda (Tail Call)

Estrutura de Implementação

// Torre de Hanói - Recursão Clássica
#include 

void hanoi(int n, char origem, char destino, char auxiliar) {
    if (n == 1) {
        printf("Mover disco 1 de %c para %c\n", origem, destino);
        return;
    }
    hanoi(n - 1, origem,

Próximos Passos

Acesse os Exercícios com Gabarito e o Projeto Prático.