Pregunta ¿Cuáles son las formas posibles de resolver un desbordamiento de pila causado por un algoritmo recursivo? Ejemplo Estoy tratando de resolver el problema 14 del Proyecto Euler y decidí intentarlo con un algoritmo recursivo. Sin embargo, el programa se detiene con un
Clojure no realiza la optimización de llamadas de cola por sí solo: cuando tiene una función recursiva de cola y desea optimizarla, debe usar la forma especial recur. Del mismo modo, si tiene dos funciones recursivas entre sí, puede optimizarlas solo mediante el uso trampoline. El compilador Scala...
La definición de un combinador Y en F # es let rec y f x = f (y f) x f espera tener como primer argumento alguna continuación para los subproblemas recursivos. Usando yf como continuación, vemos que f se aplicará a llamadas sucesivas a medida que podamos desarrollar let y f x = f (y f) x = f...
Todos sabemos y amamos que las llamadas a funciones generalmente se implementan usando la pila; hay marcos, direcciones de retorno, parámetros, todo el lote. Sin embargo, la pila es un detalle de implementación: las convenciones de llamada pueden hacer cosas diferentes (es decir, x86 fastcall usa...
Cada vez que hay una discusión sobre un nuevo lenguaje de programación dirigido a la JVM, inevitablemente hay personas que dicen cosas como: "La JVM no admite la optimización de llamadas de cola, por lo que predigo muchas pilas explosivas" Hay miles de variaciones sobre ese tema. Ahora sé que...