← Volver a los ejercicios

agotar: qué se acaba primero

Una llamada puede fallar por dos razones distintas que se confunden todo el tiempo: porque no termina o porque no cabe. La primera es tiempo; la segunda, espacio. Y hay una tercera posibilidad que también sorprende: que termine sin problema aunque parezca que no.

1. Elija la llamada

2. Con este código,

¿Qué se agota?

3. Lo que se lleva de aquí

Las cuatro se llaman a sí mismas. Dos revientan la pila, una gira sin fin y una termina, y lo que las separa no es cuántas vueltas dan sino qué dejan esperando alrededor de la llamada.

El siguiente ejercicio pone las dos formas lado a lado para verlo pasar.

Ir a pendientes: lineal frente a cola →