Preguntas etiquetadas con tail-call

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 java.lang.StackOverflowError. Comprensiblemente. De hecho, el algoritmo desbordó …

44 algorithms  computer-science  recursion  tail-call 

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 puede realizar …

36 scala  clojure  jvm  tail-call 

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 …

20 f#  recursion  tail-call  continuation 

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 (algunos) registros, MIPS y …

19 virtual-machine  semantics  stack-oriented  continuation  tail-call 

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 …

14 recursion  stack  stackoverflow  tail-call