Originariamente inviato da netarrow
ma ora ho un dubbio, dal punto di vista teorico, al 100% qualciasi algoritmo può essere implementato sia ricorsivamente sia iterativamente?
Ma certo! E' anche normal se pensi a come funziona la ricorsione. Si tratta sostanzialmente dell'uso opportuno di una struttura dati: lo stack. Se invece di usare lo stack di sistema con la ricorsione, usi uno stack software (non è detto che ciò sia necessario per la conversione di un algoritmo ricorsivo in iterativo) riesci sicuramente a realizzare la conversione.