Algoritmi - Ricorsione - iterazione

Forum
Sorgenti
Programmi
Guide
Recensioni
- Manuali
- Software
Tutorials
Lezioni
- Programmazione
  - Ruby
  - iOS
- Tecnologie
  - Multi Touch
Project Zone
Utility
Pubblica un sorgente
Programmare
- Come imparare a programmare
- Come diventare un buon programmatore
Community

Forum - Algoritmi - Ricorsione - iterazione

Poggi Marco (Member)
Guru

Messaggi: 969
Iscritto: 05/01/2010

Postato alle 18:41
Sabato, 16/01/2010

Salve a tutti!

Voglio sapere se esiste un algoritmo iterativi di Quickshort, o più in generale, se è sempre possiblie trovare, per ogni algoritmo ricorsivo, la sua versione iterativa.

Grazie!

netarrow (Admin)
Guru^2

Messaggi: 2502
Iscritto: 12/05/2004

Postato alle 18:46
Sabato, 16/01/2010

ogni algoritmo ricorsivo è implemntabile iterativamente, perchè nella peggiore delle ipotesi ricrei tu il funzionamento a stack su cui si basa la ricorsione.

non è vero il contrario, cioè non tutti i metodi iterativi puoi implementarli ricorsivamente.

Poggi Marco (Member)
Guru

Messaggi: 969
Iscritto: 05/01/2010

Postato alle 18:50
Sabato, 16/01/2010

E' vero, non ci avevo pensato!

Grazie per la risposta!