Saltar al contenido

La pila de llamadas

Lección 2 de 8 · 5 min

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.

  1. Se desapila el frame de walk(1) y walk(2) continúa
  2. Se apila el frame de walk(2)
  3. Se desapila el frame de walk(2) y walk(3) continúa
  4. Se apila el frame de walk(1)

Mini quiz

1 / 3

¿En qué orden terminan los stack frames?