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> ...
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; ...
¿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 ...
¿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...
¿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 ...
¿Por qué mi recursión de cola Scala es más rápida que el ciclo while?
Aquí hay dos soluciones para el ejercicio 4.9 en Scala de Cay Horstmann para el paciente impaciente: "Escriba una función lteqgt (valores: Array [Int], v: Int) que devuelve un triple que contiene los recuentos de valores menores que v, igual a v, ...
Puede considerarse una función F # recursiva de la cola, utiliza el código de operación TailCall .net
Since .net tiene la TailCall [http://msdn.microsoft.com/en-us/library/system.reflection.emit.opcodes.tailcall.aspx] opcode, ¿se puede usar para determinar si una función F # es realmente recursiva de cola? Si es cierto, ¿alguien ha creado un ...