← Volver a los ejercicios de Racket

Recursión lineal y recursión de cola

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.

Consola

Para probar cualquier cosa. Las definiciones se acumulan entre corridas hasta que se reinicie la sesión.

Ctrl + Enter también ejecuta
(sin valor)