Seis procedimientos que se resuelven dos veces con la misma idea: dejar trabajo esperando a que la llamada vuelva, o llevarlo adelantado en un acumulador. Las pruebas de los últimos retos usan datos grandes, y ahí la diferencia deja de ser un detalle de estilo.
Esto no es Racket. Es un evaluador pequeño que entiende define,
lambda, if, cond, let,
letrec y las primitivas de listas y aritmética. No hay
define-datatype ni cases: para eso está DrRacket.
Sirve para probar una idea sin cambiar de ventana, y lo que se entrega se
escribe y se corre en DrRacket.
Los seis, resueltos
La misma recursión escrita de las dos maneras, y
lo que cambia:
Lineal
De cola
Después de la llamada
queda una operación pendiente
no queda nada
El resultado se arma
al volver, de adentro hacia afuera
al bajar, en el acumulador
Espacio que ocupa
crece con el tamaño del dato
constante
Con datos grandes
se queda sin espacio
termina igual
Orden en que sale
el de la lista original
volteado, salvo que se corrija
El acumulador arranca con el neutro de la operación que
acumula, y esa es la decisión que define el caso base: cero para sumar,
uno para multiplicar, la lista vacía para construir. Una respuesta
volteada es la señal de que se construyó bajando.
Consola
Para probar cualquier cosa. Las definiciones se
acumulan entre corridas hasta que se reinicie la sesión.