titty

[titty]

algoritmo ricorsivo è trasformabile in modo efficiente in uno iterativo adottando come struttura dati:
1 un albero
2 una coda
3 uno stack

[karl]

Per quello che ne so,la risposta esatta e' la n° 3.
La ricorsione usa infatti il metodo della pila (stack in
inglese).
Ciao.

[Marvin]

uhm,anche io sono d'accordo con Archimende...
ma Titty stai facendo informatica?
te ne intendi di Operazioni su Liste Dinamiche in C++?

Marvin

[Marvin]

Per maggior chiarezza(tratto da "Informatica & Mestiere",il libro sul quale sto studiando alcune cosette per l'esame di settembre)
In una catena chiamante di sottoprogrammi sia ricorsivi che non,la PRIMA esecuzione che termina è sempre quella relativa all'ULTIMA chiamata.
La disciplina LIFO (Last-In-First-Out) fa uso di questa circostanza generale della procedura di esecuzione di sottoprogrammi.
L'organizzazione di memoria adatta alla disciplina LIFO è la struttura a PILA (che come archimede ha tradotto direttamente dal nome inglese Stack o Pushdown Store).

Ciao!
Marvin