Resultados de la búsqueda a petición "tail-recursion"

2 la respuesta

Scala recursion vs loop: consideraciones de rendimiento y tiempo de ejecución

2 la respuesta

¿Qué es la eliminación de la recursión de cola?

2 la respuesta

Overflow mientras usa recur en clojure

Tengo una calculadora de números primos simple en clojure (un algoritmo ineficiente, pero solo estoy tratando de entender el comportamiento de recur por ahora). El código es: (defn divisible [x,y] (= 0 (mod x y))) (defn naive-primes [primes ...

6 la respuesta

Recurrencia de la cola en C ++

¿Alguien puede mostrarme una función recursiva de cola simple en C ++? ¿Por qué es mejor la recursividad de la cola, si es que lo es? ¿Qué otros tipos de recursión hay además de la recursividad de la cola?

3 la respuesta

¿Optimización de recursión de cola para JavaScript?

Mis disculpas a todos por las versiones anteriores de esto son vagas. Alguien ha decidido tener lástima de la nueva chica y ayudarme a reescribir esta pregunta: aquí hay una actualización que espero aclare las cosas (y, gracias a todos los que ...

1 la respuesta

Diseño de recursión de cola usando java 8

Estaba probando el siguiente ejemplo proporcionar en elhablar [https://youtu.be/4tEi86h8-TM?t=32m30s]para entender la recursividad de la cola en java8. @FunctionalInterface public interface TailCall<T> { TailCall<T> apply(); default boolean ...

2 la respuesta

¿Dónde está la posición de la cola en mi bucle Clojure?

Clojure dice que no puedo llamarrecur desde una posición sin cola. ¿No es esta la posición de la cola? Quées la posición de la cola en mi bucle entonces? (loop [i 20] (for [x (range 1 21)] (if (zero? (rem i x)) i (recur (+ i 1)))))

3 la respuesta

Acumuladores de Prologo. ¿Son realmente un concepto “diferente”?

Estoy aprendiendo Prolog bajo mi Laboratorio de Inteligencia Artificial, desde la fuente¡Aprende Prólogo Ahora!.En el Capítulo 5 venimos a aprender sobreAcum...

4 la respuesta

¿Haskell tiene optimización de cola recursiva?

Descubrí el comando &quot;time&quot; en Unix hoy y pensé que lo usaría para verificar la diferencia en los tiempos de ejecución entre las funciones recursiva...

4 la respuesta

¿Cómo reconocer qué es y qué no es la recursión de la cola?

A veces es bastante simple (si la auto llamada es la última declaración, es una recursión de cola), pero todavía hay casos que me confunden. Un profesor me dijo que "si no hay instrucciones para ejecutar después de la auto-llamada, es ...