-
-
Re: tail recursion☺
- Scritto da:
> domanda: ma è necessario che la chiamata
> ricorsiva sia l'ultima istruzione della
> procedura?http://en.wikipedia.org/wiki/Tail_recursion
In computer science, tail recursion (or tail-end recursion) is a special case of recursion in which the last operation of the function, the tail call, is a recursive call.
Non lo so, però wikipedia dice di sì. controlla le fonti e poi riferisci qui.
Grazie-
Re: tail recursionScritto daNon Autenticatoil 2009-01-05 19:51:00.0 alle 2009-01-05 19:51:00.0
- Scritto da: achille97
>
> - Scritto da:
> > domanda: ma è necessario che la chiamata
> > ricorsiva sia l'ultima istruzione della
> > procedura?
>
>
>
> In computer science, tail recursion (or
> tail-end recursion) is a special case of
> recursion in which the last operation of the
> function, the tail call, is a recursive
> call.
>
> Non lo so, però wikipedia dice di sì. controlla
> le fonti e poi riferisci
> qui.
> Grazie
ah vabbé allora continuo a leggere ciò che sto studiando e magari lo diranno prima o poi-
Re: tail recursion☺
- Scritto da:
>
> - Scritto da: achille97
> >
> > - Scritto da:
> > > domanda: ma è necessario che la chiamata
> > > ricorsiva sia l'ultima istruzione della
> > > procedura?
> >
> >
> >
> > In computer science, tail recursion (or
> > tail-end recursion) is a special case of
> > recursion in which the last operation of the
> > function, the tail call, is a recursive
> > call.
> >
> > Non lo so, però wikipedia dice di sì. controlla
> > le fonti e poi riferisci
> > qui.
> > Grazie
>
> ah vabbé allora continuo a leggere ciò che sto
> studiando e magari lo diranno prima o
> poi
Non è per rovinarti il finale, ma il colpevole è il maggiordomo.
-
Re: tail recursion☺Scritto daavvelentaniCubicolarioil 2009-01-05 20:55:00.0 alle 2009-01-05 20:55:00.0Trollate totali: 18184
- Scritto da:
>
> - Scritto da: achille97
> >
> > - Scritto da:
> > > domanda: ma è necessario che la chiamata
> > > ricorsiva sia l'ultima istruzione della
> > > procedura?
> >
> >
> >
> > In computer science, tail recursion (or
> > tail-end recursion) is a special case of
> > recursion in which the last operation of the
> > function, the tail call, is a recursive
> > call.
> >
> > Non lo so, però wikipedia dice di sì. controlla
> > le fonti e poi riferisci
> > qui.
> > Grazie
>
> ah vabbé allora continuo a leggere ciò che sto
> studiando e magari lo diranno prima o
> poi
E` una definizione, se non hai capito perche' rileggi quello che stai studiando.I think happiness is love
- Vladimir Putin-
Re: tail recursionScritto daNon Autenticatoil 2009-01-05 21:01:00.0 alle 2009-01-05 21:01:00.0
- Scritto da: avvelentani
>
> - Scritto da:
> >
> > - Scritto da: achille97
> > >
> > > - Scritto da:
> > > > domanda: ma è necessario che la chiamata
> > > > ricorsiva sia l'ultima istruzione della
> > > > procedura?
> > >
> > >
> > >
> > > In computer science, tail recursion (or
> > > tail-end recursion) is a special case of
> > > recursion in which the last operation of the
> > > function, the tail call, is a recursive
> > > call.
> > >
> > > Non lo so, però wikipedia dice di sì.
> controlla
> > > le fonti e poi riferisci
> > > qui.
> > > Grazie
> >
> > ah vabbé allora continuo a leggere ciò che sto
> > studiando e magari lo diranno prima o
> > poi
>
> E` una definizione, se non hai capito perche'
> rileggi quello che stai
> studiando.
parla di linear recursive process e del fatto che in alcuni linguaggi questo processo è descritto da una procedura che consuma memoria ad ogni richiamo della stessa
in pratica non l'hanno definita chiaramente, immagino lo faranno tra qualche capitolo-
Re: tail recursion☺Scritto daavvelentaniCubicolarioil 2009-01-05 21:04:00.0 alle 2009-01-05 21:04:00.0Trollate totali: 18184
- Scritto da:
>
> - Scritto da: avvelentani
> >
> > - Scritto da:
> > >
> > > - Scritto da: achille97
> > > >
> > > > - Scritto da:
> > > > > domanda: ma è necessario che la chiamata
> > > > > ricorsiva sia l'ultima istruzione della
> > > > > procedura?
> > > >
> > > >
> > > >
> > > > In computer science, tail recursion (or
> > > > tail-end recursion) is a special case of
> > > > recursion in which the last operation of the
> > > > function, the tail call, is a recursive
> > > > call.
> > > >
> > > > Non lo so, però wikipedia dice di sì.
> > controlla
> > > > le fonti e poi riferisci
> > > > qui.
> > > > Grazie
> > >
> > > ah vabbé allora continuo a leggere ciò che sto
> > > studiando e magari lo diranno prima o
> > > poi
> >
> > E` una definizione, se non hai capito perche'
> > rileggi quello che stai
> > studiando.
>
> parla di linear recursive process e del
> fatto che in alcuni linguaggi questo processo è
> descritto da una procedura che consuma memoria ad
> ogni richiamo della
> stessa
>
tutte le "procedure" consumano memoria quando vengono chiamate.
I think happiness is love
- Vladimir Putin-
Re: tail recursionScritto daNon Autenticatoil 2009-01-05 21:10:00.0 alle 2009-01-05 21:10:00.0
- Scritto da: avvelentani
>
> - Scritto da:
> >
> > - Scritto da: avvelentani
> > >
> > > - Scritto da:
> > > >
> > > > - Scritto da: achille97
> > > > >
> > > > > - Scritto da:
> > > > > > domanda: ma è necessario che la chiamata
> > > > > > ricorsiva sia l'ultima istruzione della
> > > > > > procedura?
> > > > >
> > > > >
>
> > > > >
> > > > > In computer science, tail recursion (or
> > > > > tail-end recursion) is a special case of
> > > > > recursion in which the last operation of
> the
> > > > > function, the tail call, is a recursive
> > > > > call.
> > > > >
> > > > > Non lo so, però wikipedia dice di sì.
> > > controlla
> > > > > le fonti e poi riferisci
> > > > > qui.
> > > > > Grazie
> > > >
> > > > ah vabbé allora continuo a leggere ciò che
> sto
> > > > studiando e magari lo diranno prima o
> > > > poi
> > >
> > > E` una definizione, se non hai capito perche'
> > > rileggi quello che stai
> > > studiando.
> >
> > parla di linear recursive process e del
> > fatto che in alcuni linguaggi questo processo è
> > descritto da una procedura che consuma memoria
> ad
> > ogni richiamo della
> > stessa
> >
>
> tutte le "procedure" consumano memoria quando
> vengono
> chiamate.
no.-
Re: tail recursion☺Scritto daavvelentaniCubicolarioil 2009-01-05 21:13:00.0 alle 2009-01-05 21:13:00.0Trollate totali: 18184- Scritto da:
>
> - Scritto da: avvelentani
> >
> > - Scritto da:
> > >
> > > - Scritto da: avvelentani
> > > >
> > > > - Scritto da:
> > > > >
> > > > > - Scritto da: achille97
> > > > > >
> > > > > > - Scritto da:
> > > > > > > domanda: ma è necessario che la
> chiamata
> > > > > > > ricorsiva sia l'ultima istruzione
> della
> > > > > > > procedura?
> > > > > >
> > > > > >
> >
> > > > > >
> > > > > > In computer science, tail recursion
> (or
> > > > > > tail-end recursion) is a special case of
> > > > > > recursion in which the last operation of
> > the
> > > > > > function, the tail call, is a recursive
> > > > > > call.
> > > > > >
> > > > > > Non lo so, però wikipedia dice di sì.
> > > > controlla
> > > > > > le fonti e poi riferisci
> > > > > > qui.
> > > > > > Grazie
> > > > >
> > > > > ah vabbé allora continuo a leggere ciò che
> > sto
> > > > > studiando e magari lo diranno prima o
> > > > > poi
> > > >
> > > > E` una definizione, se non hai capito
> perche'
> > > > rileggi quello che stai
> > > > studiando.
> > >
> > > parla di linear recursive process e del
> > > fatto che in alcuni linguaggi questo processo
> è
> > > descritto da una procedura che consuma memoria
> > ad
> > > ogni richiamo della
> > > stessa
> > >
> >
> > tutte le "procedure" consumano memoria quando
> > vengono
> > chiamate.
>
> no.
si`, a meno che il compilatore non effettui TCO.I think happiness is love
- Vladimir Putin-
Re: tail recursionScritto daNon Autenticatoil 2009-01-05 21:15:00.0 alle 2009-01-05 21:15:00.0
- Scritto da: avvelentani
> - Scritto da:
> >
> > - Scritto da: avvelentani
> > >
> > > - Scritto da:
> > > >
> > > > - Scritto da: avvelentani
> > > > >
> > > > > - Scritto da:
> > > > > >
> > > > > > - Scritto da: achille97
> > > > > > >
> > > > > > > - Scritto da:
> > > > > > > > domanda: ma è necessario che la
> > chiamata
> > > > > > > > ricorsiva sia l'ultima istruzione
> > della
> > > > > > > > procedura?
> > > > > > >
> > > > > > >
> > >
> > > > > > >
> > > > > > > In computer science, tail recursion
> > (or
> > > > > > > tail-end recursion) is a special case
> of
> > > > > > > recursion in which the last operation
> of
> > > the
> > > > > > > function, the tail call, is a
> recursive
> > > > > > > call.
> > > > > > >
> > > > > > > Non lo so, però wikipedia dice di sì.
> > > > > controlla
> > > > > > > le fonti e poi riferisci
> > > > > > > qui.
> > > > > > > Grazie
> > > > > >
> > > > > > ah vabbé allora continuo a leggere ciò
> che
> > > sto
> > > > > > studiando e magari lo diranno prima o
> > > > > > poi
> > > > >
> > > > > E` una definizione, se non hai capito
> > perche'
> > > > > rileggi quello che stai
> > > > > studiando.
> > > >
> > > > parla di linear recursive process e
> del
> > > > fatto che in alcuni linguaggi questo
> processo
> > è
> > > > descritto da una procedura che consuma
> memoria
> > > ad
> > > > ogni richiamo della
> > > > stessa
> > > >
> > >
> > > tutte le "procedure" consumano memoria quando
> > > vengono
> > > chiamate.
> >
> > no.
>
> si`, a meno che il compilatore non effettui TCO.
appunto, ed era di questo che parlavamo.
(defun cazzo (n)
(if (> n 0) (+ n (cazzo (1- n)) 1))
volevo capire se questa cosa l'interprete la ottimizza-
Re: tail recursion☺Scritto daavvelentaniCubicolarioil 2009-01-05 21:18:00.0 alle 2009-01-05 21:18:00.0Trollate totali: 18184
- Scritto da:
>
> - Scritto da: avvelentani
> > - Scritto da:
> > >
> > > - Scritto da: avvelentani
> > > >
> > > > - Scritto da:
> > > > >
> > > > > - Scritto da: avvelentani
> > > > > >
> > > > > > - Scritto da:
> > > > > > >
> > > > > > > - Scritto da: achille97
> > > > > > > >
> > > > > > > > - Scritto da:
> > > > > > > > > domanda: ma è necessario che la
> > > chiamata
> > > > > > > > > ricorsiva sia l'ultima istruzione
> > > della
> > > > > > > > > procedura?
> > > > > > > >
> > > > > > > >
> > > >
> > > > > > > >
> > > > > > > > In computer science, tail
> recursion
> > > (or
> > > > > > > > tail-end recursion) is a special
> case
> > of
> > > > > > > > recursion in which the last
> operation
> > of
> > > > the
> > > > > > > > function, the tail call, is a
> > recursive
> > > > > > > > call.
> > > > > > > >
> > > > > > > > Non lo so, però wikipedia dice di
> sì.
> > > > > > controlla
> > > > > > > > le fonti e poi riferisci
> > > > > > > > qui.
> > > > > > > > Grazie
> > > > > > >
> > > > > > > ah vabbé allora continuo a leggere ciò
> > che
> > > > sto
> > > > > > > studiando e magari lo diranno prima o
> > > > > > > poi
> > > > > >
> > > > > > E` una definizione, se non hai capito
> > > perche'
> > > > > > rileggi quello che stai
> > > > > > studiando.
> > > > >
> > > > > parla di linear recursive process e
> > del
> > > > > fatto che in alcuni linguaggi questo
> > processo
> > > è
> > > > > descritto da una procedura che consuma
> > memoria
> > > > ad
> > > > > ogni richiamo della
> > > > > stessa
> > > > >
> > > >
> > > > tutte le "procedure" consumano memoria
> quando
> > > > vengono
> > > > chiamate.
> > >
> > > no.
> >
> > si`, a meno che il compilatore non effettui TCO.
>
> appunto, ed era di questo che parlavamo.
>
> (defun cazzo (n)
> (if (> n 0) (+ n (cazzo (1- n)) 1))
>
> volevo capire se questa cosa l'interprete la
> ottimizza
Common Lisp non obbliga la TCO e in quel caso li` non sarebbe obbligatoria neanche per un compilatore scheme.
Per avere una TCO in quel caso il compilatore dovrebbe riscrivere il codice in modo che la TCO sia possibile.I think happiness is love
- Vladimir Putin-
Re: tail recursionScritto daNon Autenticatoil 2009-01-05 21:20:00.0 alle 2009-01-05 21:20:00.0
- Scritto da: avvelentani
>
> - Scritto da:
> >
> > - Scritto da: avvelentani
> > > - Scritto da:
> > > >
> > > > - Scritto da: avvelentani
> > > > >
> > > > > - Scritto da:
> > > > > >
> > > > > > - Scritto da: avvelentani
> > > > > > >
> > > > > > > - Scritto da:
> > > > > > > >
> > > > > > > > - Scritto da: achille97
> > > > > > > > >
> > > > > > > > > - Scritto da:
> > > > > > > > > > domanda: ma è necessario che la
> > > > chiamata
> > > > > > > > > > ricorsiva sia l'ultima
> istruzione
> > > > della
> > > > > > > > > > procedura?
> > > > > > > > >
> > > > > > > > >
> > > > >
>
> > > > > > > > >
> > > > > > > > > In computer science, tail
> > recursion
> > > > (or
> > > > > > > > > tail-end recursion) is a special
> > case
> > > of
> > > > > > > > > recursion in which the last
> > operation
> > > of
> > > > > the
> > > > > > > > > function, the tail call, is a
> > > recursive
> > > > > > > > > call.
> > > > > > > > >
> > > > > > > > > Non lo so, però wikipedia dice di
> > sì.
> > > > > > > controlla
> > > > > > > > > le fonti e poi riferisci
> > > > > > > > > qui.
> > > > > > > > > Grazie
> > > > > > > >
> > > > > > > > ah vabbé allora continuo a leggere
> ciò
> > > che
> > > > > sto
> > > > > > > > studiando e magari lo diranno prima
> o
> > > > > > > > poi
> > > > > > >
> > > > > > > E` una definizione, se non hai capito
> > > > perche'
> > > > > > > rileggi quello che stai
> > > > > > > studiando.
> > > > > >
> > > > > > parla di linear recursive
> process
> e
> > > del
> > > > > > fatto che in alcuni linguaggi questo
> > > processo
> > > > è
> > > > > > descritto da una procedura che consuma
> > > memoria
> > > > > ad
> > > > > > ogni richiamo della
> > > > > > stessa
> > > > > >
> > > > >
> > > > > tutte le "procedure" consumano memoria
> > quando
> > > > > vengono
> > > > > chiamate.
> > > >
> > > > no.
> > >
> > > si`, a meno che il compilatore non effettui
> TCO.
> >
> > appunto, ed era di questo che parlavamo.
> >
> > (defun cazzo (n)
> > (if (> n 0) (+ n (cazzo (1- n)) 1))
> >
> > volevo capire se questa cosa l'interprete la
> > ottimizza
>
> Common Lisp non obbliga la TCO e in quel caso li`
> non sarebbe obbligatoria neanche per un
> compilatore
> scheme.
> Per avere una TCO in quel caso il compilatore
> dovrebbe riscrivere il codice in modo che la TCO
> sia
> possibile.
lo sospettavo, ok grazie
-
-
-
-
-
-
-
-
-
-
Re: tail recursion☺Scritto daavvelentaniCubicolarioil 2009-01-05 20:53:00.0 alle 2009-01-05 20:53:00.0Trollate totali: 18184I think happiness is love
- Vladimir Putin
-
Forum libero
Niente moderazione, niente censura. Registrazione non richiesta.Adesso arriva gengiva e ti dice di cercartelo con Google, ritardato!
-
Tutto il forum — Thread tail recursion
-
- Discussioni: Cronologia Nuove (Per utente) Ultime
- |
- Nuovo messaggio
- |
- Sondaggi
- |
- Inserisci fake ad
- Notizie: Cronologia Nuove (Per utente) Ultime
- |
- Nuova notizia
»
«
The Troll's Digest
Visualizzazione Mobile
Tags
Mostra notizie nelle discussioni
The Troll's Digest
Visualizzazione Mobile
Tags
- Forum dei Troll / Tutto
- Forum dei Troll / Principale
- Proc di Catania
- Politica
- News
- Forum Deserto
- Musica
- Sesso
- _______________
- Cinema
- Verdurin
- FreeBan
- Richieste Forum
- Cenere
- God? No, thanks
- Rep.Psichiatria
- Sondaggi trolleschi
- Buco del culo
- Bollettino bot
- Forum Inutile
- Ultraviolenza!!
- Frasi celebri
- IL FORUM DI PI
- Forum svizzero
- L'Amore
- Cimitero
- Commissariato
- dei Fuorilegge
- Aviazione
- The Troll's Lair...
- Denunce
- Informatica
- dei Troll Giust
- addio...
- PI pro e contro
- Virgolette
- Pi Flame
- Staz Luino
- Boiate su PI
- Amici dei Criceti Giganti
- Arte&CULtura
- Icspi & Friends
- Bollettino
- Prostituzione
- Filosofia
- L'angolo della CaritÃ
- Sa Limba
- 11 settembre
- Programmazione
- Admin
- W la redazione
- ROTFL
- FAKE-FORUM
- Trollar rimando
- Forum Di Destra
- La Sacra Loggia dei Topocani
- Scienza&Tecnica
- Frecciette
- Fight club
- Forum di sx
- Videogiochi
- Turismo
- Predator
- Camionari & co.
- Privacy IT
- Commenti alle news di PI
- Hacking