Ricorsione di coda: chi mi linka qualche spiegazione?

[sangueimpazzito]

Ciao ragazzi!
Dove posso trovare informazioni sulla ricorsione di coda?
Grazie mille.



EDIT: possibilmente in italiano.

[RaouL_BennetH]

Originariamente inviato da sangueimpazzito

Ciao ragazzi!
Dove posso trovare informazioni sulla ricorsione di coda?
Grazie mille.



EDIT: possibilmente in italiano.

ma riguarda qualsiasi linguaggio o la cerchi per uno in particolare?

[sangueimpazzito]

Originariamente inviato da RaouL_BennetH

ma riguarda qualsiasi linguaggio o la cerchi per uno in particolare?

In generale... mi serve il concetto.

[RaouL_BennetH]

personalmente non so aiutarti, ma ho trovato questo:

Le funzioni ricorsive non sono tutte uguali.
La ricorsione tail (o di coda) merita particolare attenzione.

Si ha tail recursion quando la chiamata ricorsiva è l’ultima istruzione effettuata dalla
funzione prima di terminare

Normalmente, in una ricorsione è necessario conservare lo stato della computazione
prima di fare la chiamata ricorsiva,perché servirà al ritorno.

Nella ricorsione tail , invece, non essendoci altre operazioni da svolgere dopo la
chiamata ricorsiva, conservare lo stato della computazione non è necessario
(almeno in linea di principio).

e l'ho trovato qui:

http://www.gmsl.it/mathweb/ricorsione/ricors.htm

[sangueimpazzito]

Originariamente inviato da RaouL_BennetH

personalmente non so aiutarti, ma ho trovato questo:
CUT

Non preoccuparti, grazie mille per il link.

[sangueimpazzito]

Up.

[Gica78R]

Ah, e' quella la ricorsione di coda? Cacchio, l'ho sempre usata ma non sapevo si chiamasse cosi'...

Comunque:
http://www.google.it/url?sa=t&ct=res...EJbUwgG6nI26BA

E' un pdf, parla di tail recursion a pagina 20 e successive. Non e' molto, pero'...

Ciao

[sangueimpazzito]

Originariamente inviato da Gica78R

Ah, e' quella la ricorsione di coda? Cacchio, l'ho sempre usata ma non sapevo si chiamasse cosi'...

Comunque:
http://www.google.it/url?sa=t&ct=res...EJbUwgG6nI26BA

E' un pdf, parla di tail recursion a pagina 20 e successive. Non e' molto, pero'...

Ciao

Grazie anche a te...

[recoil]

si la ricorsione di coda è quella
ottima per risparmiare memoria, a patto di poter mettere come ultima istruzione la chiamata a funzione. non sempre si può purtroppo

[Fuzzo]

Mitchell la spiega nel suo testo Concepts in Programming Languages [ENG], che trovi in "giro"

In parole povere, la tail recursion permette di riutilizzare il record di attivazione della prima chiamata, in quanto non serve lo spazio per le variabili locali, visto che l'ultima istruzione della funzione ricorsiva è appunto la chiamata ricorsiva

[cdimauro]

Studiando linguaggi come LISP / Scheme e Prologo, è una cosa che si è praticamente obbligati a imparare, e a usare bene...