A me sembra che invece ogni problema ricorsivo può essere risolto con l'iterazione.
E' abbastanza complicato perchè devi crearti tu uno stack.



P.S. Facciamo 1 bel thread sugli algoritmi di ordinamento?