Resultados de la búsqueda a petición "tail-recursion"
Recursión de la cola en Haskell
Estoy tratando de entender la recursividad de la cola en Haskell. Creo que entiendo qué es y cómo funciona, pero me gustaría asegurarme de que no estoy estropeando las cosas. Aquí está la definición factorial "estándar": factorial 1 = 1 ...
¿Cómo puedo expresar un factorial n! con una función F #, recursiva o no?
Un factorial de un número natural (cualquier número mayor o igual que0) es ese número multiplicado por el factorial de sí mismo menos uno, donde el factorial de0 Se define como1. Por ejemplo: 0! = 1 1! = 1 * 0! 2! = 2 * 1! 3! = 3 * 2! 4! = 4 * ...
Tail Call Optimización de la función recursiva
Esta es una función que aplana profundamente una matriz const deepFlatten = (input) => { let result = []; input.forEach((val, index) => { if (Array.isArray(val)) { result.push(...deepFlatten(val)); } else { result.push(val); } }); return result; ...
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 ...
¿Java admite la recursividad de cola? [duplicar]
Posible duplicado: ¿Por qué JVM todavía no admite la optimización de llamadas de cola? [https://stackoverflow.com/questions/3616483/why-does-the-jvm-still-not-support-tail-call-optimization] Veo muchas respuestas diferentes en línea, así que ...
Si la única construcción de bucle que no consume mucha pila en Clojure es "recurrente", ¿cómo funciona esta secuencia lenta?
La página ClojureDocs paralazy-seq da un ejemplo [http://clojuredocs.org/clojure_core/clojure.core/lazy-seq]de generar un sezy-seq de todos los números positivos: (defn positive-numbers ([] (positive-numbers 1)) ([n] (cons n ...
¿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 ...
¿Cómo verifico si gcc está realizando la optimización de recursión de cola?
¿Cómo puedo saber si gcc (más específicamente, g ++) está optimizando la recursión de la cola?en una función particular? (Porque ha aparecido varias veces: no quiero probar si gcc puede optimizar la recursión de la cola en general. Quiero saber ...
Explicación de listas: función de plegado
Aprendo más y más sobre el lenguaje Erlang y recientemente me he enfrentado a algún problema. Yo leo sobrefoldl(Fun, Acc0, List) -> Acc1 función. Utilicé el tutorial learnyousomeerlang.com y había un ejemplo (el ejemplo es sobre la Calculadora de ...