tail-recursion

5El calor

3Respuesta

Cómo caminar un AST con la recursión de cola en Clojure

tengo un AST ANTLR3 la que tengo que atravesar el uso de un post-orden, recorrido en profundidad que he implementado como más o menos lo siguiente Clojure: (defn walk-tree [^CommonTree node] (if

clojure functional-programming antlr antlr3 tail-recursion 2012-09-11

---

17El calor

5Respuesta

Cómo hacer la recursión en anonymous fn, sin repetición de cola

¿Cómo hago la recursión en una función anónima, sin usar la recursividad de cola? Por ejemplo (de Vanderhart 2010, p 38): (defn power [number exponent] (if (zero? exponent) 1 (* nu

clojure functional-programming lisp anonymous-function tail-recursion 2012-05-07

---

14El calor

2Respuesta

Flujo acotado recursivo de cola de pares de enteros (Scala)?

Soy muy nuevo en Scala, ¡así que perdona mi ignorancia! Estoy tratando de iterar de pares de enteros que están limitados por un máximo. Por ejemplo, si el máximo es 5, entonces la iteración debe devol

scala tail-recursion tailrecursion-modulo-cons 2012-05-09

---

6El calor

1Respuesta

operadores en cortocircuito y la recursión de cola

Digamos que tengo una función simple como esto: 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 escribir e

recursion compiler-optimization tail-recursion short-circuiting 2011-12-15

---

35El calor

2Respuesta

¿Por qué mi Scala tail-recursión es más rápida que el ciclo while?

Aquí hay dos soluciones para el ejercicio 4.9 en Scala para el impaciente de Cay Horstmann: "Escribe una función lteqgt (valores: Array [Int], v: Int) que devuelve un triple conteniendo los recuentos

performance scala loops tail-recursion 2012-02-06

---

7El calor

3Respuesta

Python quicksort - Lista de comprensión vs Recursion (rutina de partición)

Vi la charla Tres hermosos Quicksorts y estaba jugando con el quicksort. Mi implementación en python fue muy similar a c (seleccione pivote, particion alrededor y recursión en particiones más pequeñas

python sorting optimization quicksort tail-recursion 2012-08-24

---

7El calor

1Respuesta

Desbordamiento al utilizar recur en clojure

Tengo una calculadora de número primo simple en clojure (un algoritmo ineficiente, pero estoy tratando de entender el comportamiento de recurrir por ahora). El código es: (defn divisible [x,y] (= 0 (m

clojure primes tail-recursion 2012-02-08

---

8El calor

2Respuesta

Convirtiendo una función para usar recursividad de cola - un estudio formal

¿Alguien ha escrito un documento formal que describa un método para (automáticamente) convertir funciones para ser recursivo de cola? Estoy buscando un tratamiento formal a nivel universitario que inc

compiler-construction functional-programming tail-recursion 2012-05-22

---

5El calor

2Respuesta

¿Por qué no es esta cola recursiva?

Estoy trabajando en el libro Real-World Functional Programming, e intenté encontrar mi propio ejemplo de recursividad final antes de leer el ejemplo del libro (listado 10.2, p.285). El ejemplo del lib

recursion f# tail-recursion 2012-02-14

---

5El calor

1Respuesta

¿array_walk_recursive utiliza la optimización de la cola de cola?

Solo una simple curiosidad. No pude encontrar nada en Google, y definitivamente no quiero profundizar en la fuente PHP. ¿Funciona array_walk_recursive la optimización de la cola de cola?

php tail-recursion 2012-09-05

---