Algoritmi - Ricorsione - iterazione

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!

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.

E' vero, non ci avevo pensato!

Grazie per la risposta!