Resultados de la búsqueda a petición "tail-recursion"
F # vs OCaml: desbordamiento de pila
Recientemente encontré una presentación sobre F # para programadores de Python [http://combiol.org/fs/FSUG_FS4PPv2.pptx], y después de verlo, decidí implementar una solución para el "rompecabezas de las hormigas" por mi cuenta. Hay una hormiga ...
Dividir una lista de elementos en dos listas de elementos indexados pares e impares
Me gustaría hacer una función que acepte una lista y devuelva dos listas: la primera contiene todos los elementos impares y la segunda contiene todos los elementos pares. Por ejemplo, dado[1;2;4;6;7;9], Me gustaria regresar[ [1;4;7] ; [2;6;9] ...
Operadores de cortocircuito y recursión de cola
Digamos que tengo una función simple como esta: int all_true(int* bools, int len) { if (len < 1) return TRUE; return *bools && all_true(bools+1, len-1); }Esta función se puede reescribir en un estilo más recursivo de la cola de la siguiente ...
Explíqueme cuál es el problema con la optimización de llamadas de cola y por qué Python lo necesita
Así que aparentemente, ha habido una gran disputa sobre si Python necesita o no la optimización de las llamadas de cola. Esto llegó a un punto crítico cuando alguien Guido enviado una copia de ...
¿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, ...
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 ...
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 ...