tail-recursion

7calore

2risposta

F # differenza di prestazioni tra ricorsione coda e libreria Seq

Ho questo codice in F # che trova il numero positivo più piccolo che è equamente divisibile per tutti i numeri da 1 a 20. Ci vogliono 10 secondi per completare. let isDivisableByAll num (divisors: int

performance f# tail-recursion seq 2016-06-20

---

9calore

2risposta

fa F # fanno TCO (ottimizzazione chiamata coda) con |> Option.bind

Qui è la mia funzione: let rec applyAll rules expr = rules |> List.fold (fun state rule -> match state with | Some e -> match applyRule rule e with | Some newE -> Some

f# tail-recursion 2016-01-26

---

5calore

1risposta

bytecode lento con la ricorsione in coda

Ispirato dalla risposta a this SO question ho preso il codice per controllare un ciclo imperativo contro la ricorsione in coda: let rec nothingfunc i = match i with | 1000000000 -> 1 |

recursion ocaml performance-testing tail-recursion 2015-07-13

---

7calore

2risposta

La seguente funzione è ricorsiva in coda?

Ho una funzione in cui la linea a stella è una congiunzione che implica una chiamata ricorsiva. Poiché le congiunzioni funzionano, se h1 <> h2 la chiamata ricorsiva non verrà eseguita. Ma se la chiama

recursion f# tail-recursion 2016-07-01

---

25calore

2risposta

Le funzioni in coda JavaScript sono ottimizzate?

Ho cercato di capire Tail call optimization nel contesto di JavaScript e ho scritto i seguenti metodi ricorsivi e coda-ricorsivi per factorial(). ricorsivo: function factorial (n) { if (n < 2) {

javascript recursion tail-recursion 2016-05-14

---

5calore

1risposta

Scala/C++: funzione ricorsiva di coda invece del ciclo di input

Da quando sono entrato in Scala ho iniziato a scrivere funzioni utilizzando la ricorsione a coda e ho appreso che i compilatori C++ supportano anche le funzioni ricorsive della coda. Ora sono curioso

c++ tail-recursion 2015-09-10

---

8calore

1risposta

Questo codice è ricorsivo in coda?

Sto provando a scrivere una soluzione per AdventCode il giorno 6 in Prolog. (http://adventofcode.com/day/6) In precedenza ho scritto una soluzione che creava dinamicamente e sostituiva i predicati, pe

prolog tail-recursion 2015-12-25

---

5calore

2risposta

Babel utilizza l'ottimizzazione di chiamata tail implementata con `es2016`?

Ho usato il seguente esempio per testare chiamata ricorsione in coda con Babel e il es2016 preimpostata: 'use strict'; try { function r(n) { if (n%5000===0) console.log(`reached a

javascript babeljs tail-recursion 2016-04-06

---

5calore

2risposta

Come posso fare in modo che questa funzione F # non causi uno stack overflow

Ho scritto una funzione interessante in F # che può attraversare e mappare qualsiasi struttura dati (proprio come la funzione di tutto il mondo disponibile in Haskell's Scrap Your Boilerplate). Sfortu

f# tree monads tail-recursion continuations 2016-04-11

---

7calore

3risposta

Kotlin: ricorsione di coda per le funzioni ricorsive reciprocamente

Supponiamo che scrivo codice come questo: tailrec fun odd(n: Int): Boolean = if (n == 0) false else even(n - 1) tailrec fun even(n: Int): Boolean = if (n == 0) true else odd(

recursion kotlin tail-recursion 2016-03-01

---