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.
- O frame de walk(1) é desempilhado e walk(2) continua
- O frame de walk(2) é empilhado
- O frame de walk(2) é desempilhado e walk(3) continua
- O frame de walk(1) é empilhado
Mini quiz
1 / 3