Pular para o conteúdo

A pilha de chamadas

Aula 2 de 8 · 5 min

A pilha de chamadas

Passo 1 de 9

Cada chamada ganha um frame: seus próprios argumentos e a linha para onde voltar quando a chamada que fez finalmente retornar.

A ideia

Cada chamada ganha o próprio frame, com seus argumentos e a linha onde retomar. Os frames se acumulam conforme a recursão se aprofunda e depois são desempilhados (pop) na ordem inversa, à medida que as chamadas retornam. Se a pilha ficar funda demais, o Python para você com um RecursionError.

Exemplo do mundo real

Ligações em espera. Você deixa sua irmã esperando para atender uma ligação do trabalho e depois pausa essa para atender o entregador na porta. O entregador termina primeiro, depois o trabalho, depois sua irmã — a interrupção mais recente é sempre a primeira a terminar.

O código

Sua vez

Coloque os passos em ordem.

  1. O frame de walk(1) é desempilhado e walk(2) continua
  2. O frame de walk(2) é empilhado
  3. O frame de walk(2) é desempilhado e walk(3) continua
  4. O frame de walk(1) é empilhado

Mini quiz

1 / 3

Em que ordem os frames da pilha terminam?