tail-recursion

86calore

6risposta

I richiami dei motori Javascript sono ottimizzati?

Ho un algoritmo di individuazione del percorso ricorsivo di coda che ho implementato in Javascript e vorrei sapere se alcuni (tutti?) Browser potrebbero ottenere eccezioni di overflow dello stack.

javascript functional-programming tail-recursion 2010-09-07

---

13calore

4risposta

Come riconoscere cos'è e cosa non è la ricorsione della coda?

A volte è abbastanza semplice (se la chiamata è l'ultima, è una ricorsione di coda), ma ci sono ancora casi che mi confondono. Un professore mi ha detto che "se non ci sono istruzioni da eseguire dopo

algorithm recursion tail-recursion tail-call 2010-09-09

---

5calore

2risposta

Coefficiente binomiale con ricorsione della coda in LISP

Desidero programmare una funzione per trovare C (n, k) utilizzando la ricorsione della coda e apprezzerei molto il vostro aiuto. ho raggiunto questo: (defun tail-recursive-binomial (n k) (cond ((

recursion lisp tail-recursion binomial-coefficients 2010-10-31

---

7calore

1risposta

Cos'è un semplice codice F # che genera l'istruzione .tail IL?

Mi piacerebbe vedere l'istruzione IL .tail, ma le semplici funzioni ricorsive che utilizzano le chiamate tail che ho scritto sono apparentemente ottimizzate nei loop. In realtà sto indovinando su ques

.net f# tail-recursion tail-call-optimization 2010-06-05

---

18calore

6risposta

La ricorsione di coda è possibile se un confronto dipende dal valore di ritorno?

Ho avuto un compito a casa che richiedeva una funzione che utilizza la ricorsione diretta per trovare l'indice del numero intero più basso, più a sinistra, negativo in un array. Ulteriori requisiti er

c++ recursion tail-recursion 2010-11-09

---

8calore

2risposta

Come creare un valore di struttura dati ricorsivo in (funzionale) F #?

Come può un valore di tipo: type Tree = | Node of int * Tree list avere un valore che fa riferimento sé generato in modo funzionale? Il valore risultante dovrebbe essere uguale a x nel seguente

f# tail-recursion recursive-datastructures 2010-06-21

---

7calore

1risposta

Domanda per principianti su heap e spazzatura in Clojure

Ho una domanda su Clojure: Sto cercando di imparare la lingua passando attraverso Project Euler e non capisco cosa sta succedendo sotto il cofano: Il seguente codice è progettato per utilizzare restit

clojure heap primes tail-recursion 2010-08-10

---

5calore

4risposta

Non dovrebbe anche una funzione ricorsiva in coda essere più veloce?

Ho il seguente codice Clojure per calcolare un numero con una certa proprietà "factorable". (quello che fa esattamente il codice è secondario). (defn factor-9 ([] (let [digits (take 9 (itera

clojure tail-recursion tail-call-optimization 2011-01-09

---

40calore

4risposta

Perché il compilatore Scala non applicherà l'ottimizzazione della coda, a meno che un metodo non sia definitivo?

Perché il compilatore Scala non applicherà l'ottimizzazione della coda, a meno che un metodo non sia definitivo? Ad esempio, questo: class C { @tailrec def fact(n: Int, result: Int): Int =

scala tail-recursion tail-call-optimization 2011-01-24

---

24calore

5risposta

F # Coda Funzione ricorsiva Esempio

Sono nuovo di F # e stavo leggendo sulle funzioni ricorsive della coda e speravo che qualcuno potesse darmi due diverse implementazioni di una funzione foo - una che è ricorsiva della coda e una che n

f# tail-recursion 2010-07-14

---