Resultados de la búsqueda a petición "tail-recursion"

3 la respuesta

¿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 ...

2 la respuesta

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 ...

6 la respuesta

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?

18 la respuesta

¿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 ...

1 la respuesta

(¿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 ...

1 la respuesta

¿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 ...

1 la respuesta

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 ...

3 la respuesta

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> ...

8 la respuesta

¿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é?

5 la respuesta

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 ...