Programmazione tail-recursion

27

Mentre iniziavo a imparare lisp, mi sono imbattuto nel termine ricorsivo della coda . Cosa significa esattamente?

1696 algorithm language-agnostic functional-programming recursion tail-recursion

10

Che cos'è l'ottimizzazione delle chiamate di coda?

Molto semplicemente, cos'è l'ottimizzazione della coda? Più specificamente, quali sono alcuni piccoli frammenti di codice in cui potrebbe essere applicato e dove no, con una spiegazione del perché?

818 algorithm recursion language-agnostic tail-recursion tail-call-optimization

19

Come faccio a uscire da un ciclo in Scala?

Come faccio a interrompere un ciclo? 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 } } Come posso trasformare i nidificati per loop in ricorsione della coda? …

276 scala for-loop break tail-recursion

20

Capire la ricorsione [chiuso]

Allo stato attuale, questa domanda non è adatta al nostro formato di domande e risposte. Ci aspettiamo che le risposte siano supportate da fatti, riferimenti o competenze, ma questa domanda probabilmente solleciterà dibattiti, argomenti, sondaggi o discussioni estese. Se ritieni che questa domanda possa essere migliorata e possibilmente riaperta, visita …

225 algorithm recursion tail-recursion

6

Python ottimizza la ricorsione della coda?

Ho il seguente pezzo di codice che non riesce con il seguente errore: RuntimeError: superata la profondità massima di ricorsione Ho provato a riscriverlo per consentire l'ottimizzazione della ricorsione della coda (TCO). Credo che questo codice avrebbe dovuto avere successo se si fosse verificato un TCO. def trisum(n, csum): if …

206 python recursion stack stack-overflow tail-recursion

5

Quali eventuali compilatori C ++ eseguono l'ottimizzazione della ricorsione della coda?

Mi sembra che funzionerebbe perfettamente per l'ottimizzazione della ricorsione della coda sia in C che in C ++, ma durante il debug non sembra mai vedere uno stack di frame che indica questa ottimizzazione. Questo è abbastanza buono, perché lo stack mi dice quanto è profonda la ricorsione. Tuttavia, anche …

150 c++ optimization tail-recursion

8

Come funziona esattamente la ricorsione della coda?

Quasi capisco come funziona la ricorsione della coda e la differenza tra essa e una normale ricorsione. Ho solo non capisco il motivo per cui non necessita di stack a ricordare il suo indirizzo di ritorno. // tail recursion int fac_times (int n, int acc) { if (n == 0) …

121 c algorithm recursion tail-recursion

6

Perché .NET / C # non ottimizza per la ricorsione della chiamata di coda?

Ho trovato questa domanda su quali lingue ottimizzano la ricorsione della coda. Perché C # non ottimizza la ricorsione in coda, quando possibile? Per un caso concreto, perché questo metodo non è ottimizzato in un ciclo ( Visual Studio 2008 a 32 bit, se è importante) ?: private static void …

111 c# .net optimization tail-recursion

5

La JVM impedisce le ottimizzazioni delle chiamate di coda?

Ho visto questa citazione sulla domanda: cos'è un buon linguaggio funzionale su cui costruire un servizio web? Scala, in particolare, non supporta l'eliminazione delle chiamate di coda tranne che nelle funzioni auto-ricorsive, che limita i tipi di composizione che puoi fare (questa è una limitazione fondamentale della JVM). È vero? …

99 java jvm scala tail-recursion

5

Ruby esegue l'ottimizzazione delle chiamate di coda?

I linguaggi funzionali portano all'uso della ricorsione per risolvere molti problemi e quindi molti di essi eseguono l'ottimizzazione delle chiamate di coda (TCO). Il TCO fa sì che le chiamate a una funzione da un'altra funzione (o da se stessa, nel qual caso questa funzione è anche nota come Tail …

92 ruby functional-programming tail-recursion

6

I motori JavaScript tail call (TCO) sono ottimizzati?

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

91 javascript functional-programming tail-recursion

4

Haskell ha un'ottimizzazione ricorsiva della coda?

Oggi ho scoperto il comando "time" in unix e ho pensato di usarlo per controllare la differenza nei tempi di esecuzione tra le funzioni ricorsive in coda e quelle ricorsive normali in Haskell. Ho scritto le seguenti funzioni: --tail recursive fac :: (Integral a) => a -> a fac x …

90 haskell optimization lazy-evaluation tail-recursion tail-call-optimization

1

Come ragionare sulla sicurezza dello stack in Scala Cats / fs2?

Ecco un pezzo di codice dalla documentazione per fs2 . La funzione goè ricorsiva. La domanda è: come facciamo a sapere se è stack sicuro e come ragionare se qualche funzione è stack sicuro? import fs2._ // import fs2._ def tk[F[_],O](n: Long): Pipe[F,O,O] = { def go(s: Stream[F,O], n: Long): …

13 scala functional-programming tail-recursion scala-cats fs2

Domande taggate «tail-recursion»