Resultados de la búsqueda a petición "tail-recursion"
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?
¿Cómo salgo de un bucle en Scala?
¿Cómo rompo un bucle? var largest=0 for(i<-999 to 1 by -1) { for (j<-i to 1 by -1) { val product=i*j if (largest>product) // I want to break out here else if(product.toString.equals(product.toString.reverse)) largest=largest max product } }¿Cómo ...
(¿Cómo) puedo hacer que este enlace monádico sea recursivo?
Tengo esta mónada llamada Desync. [<AutoOpen>] module DesyncModule = /// The Desync monad. Allows the user to define in a sequential style an operation that spans /// across a bounded number of events. Span is bounded because I've yet to figure ...
¿Compilación de C # con optimización recursiva de la cola?
Basado en la gran riqueza de stackoverflow, he estado obteniendo respuestas sobre si la optimización recursiva de la cola se realiza específicamente para el código C #. Algunas de las preguntas parecían hablar sobre Especulación sobre la ...
Clojure: ¿evitar el desbordamiento de la pila en Sieve of Erathosthene?
Aquí está mi implementación de Sieve of Erathosthene in Clojure (basado en la lección SICP en streams): (defn nats-from [n] (iterate inc n)) (defn divide? [p q] (zero? (rem q p))) (defn sieve [stream] (lazy-seq (cons (first stream) (sieve ...
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> ...
¿Por qué .NET / C # no se optimiza para la recursividad de llamadas de cola?
encontréesta pregunta [https://stackoverflow.com/questions/340762/which-languages-support-tail-recursion-optimization] sobre qué idiomas optimizan la recursividad de la cola. ¿Por qué C # no optimiza la recursividad de la cola, siempre que sea ...
¿Qué es la optimización de llamadas de cola?
Muy simple, ¿qué es la optimización de llamadas de cola? Más específicamente, ¿alguien puede mostrar algunos pequeños fragmentos de código donde podría aplicarse, y donde no, con una explicación de por qué?
Ejemplo de función recursiva de cola F #
Soy nuevo en F # y estaba leyendo acerca de las funciones recursivas de cola y esperaba que alguien pudiera darme dos implementaciones diferentes de una función foo: una que es recursiva de cola y otra que no lo es para que pueda entender mejor ...
Combine la memorización y la recursividad de cola
¿Es posible combinar la memorización y la recursión de cola de alguna manera? Estoy aprendiendo F # en este momento y entiendo ambos conceptos, pero parece que no puedo combinarlos. Supongamos que tengo lo siguientememoize función ...