La pila de llamadas
Paso 1 de 9
Cada llamada recibe un frame (marco de pila): sus argumentos y la línea a la que volver cuando su llamada termine.
La idea
Cada llamada recibe su propio stack frame (marco de pila), con sus argumentos y la línea donde debe continuar. Los frames se apilan a medida que la recursión baja y luego salen en orden inverso cuando las llamadas devuelven. Si la pila de llamadas (call stack) crece demasiado, Python te detiene con un RecursionError.
Ejemplo del mundo real
Llamadas en espera. Pones a tu hermana en espera para atender una llamada del trabajo y luego pausas esa por el repartidor que toca la puerta. Terminas primero con el repartidor, luego con el trabajo y al final con tu hermana: la interrupción más reciente siempre es la primera en terminar.
El código
Te toca
Ordena los pasos.
- Se desapila el frame de walk(1) y walk(2) continúa
- Se apila el frame de walk(2)
- Se desapila el frame de walk(2) y walk(3) continúa
- Se apila el frame de walk(1)
Mini quiz
1 / 3