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.
¿Qué se agota?
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.
n *, un 1 + ... - 1—, cada vuelta gasta un
marco de pila. Eso es espacio, y se acaba.El siguiente ejercicio pone las dos formas lado a lado para verlo pasar.