Resultados de la búsqueda a petición "tail-recursion"
La recursión de la cola no ocurre
Estoy usandog++ (Ubuntu 4.8.2-19ubuntu1) 4.8.2 en un proyecto C ++. Escribí una función que hace esto: template<typename T, T (*funct)(int) > multiset<T> Foo(const multiset<T>& bar, int iterations) { if (iterations == 0) return bar; multiset<T> ...
¿Es recursiva mi función rec recursiva?
¿Es esta función recursiva de cola? let rec rec_algo1 step J = if step = dSs then J else let a = Array.init (Array2D.length1 M) (fun i -> minby1J i M J) let argmin = a|> Array.minBy snd |> fst rec_algo1 (step+1) (argmin::J) En general, ¿hay ...
¿Cuál es la ventaja de usar la recursión de cola aquí?
He estado leyendo artículos que describen cómo se puede reducir la complejidad de espacio de quicksort mediante el uso de la versión recursiva de cola, pero ...
¿Haskell tiene optimización de cola recursiva?
Descubrí el comando "time" en Unix hoy y pensé que lo usaría para verificar la diferencia en los tiempos de ejecución entre las funciones recursiva...
¿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 ...
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; ...
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 ...