|
Risposta banale: usando uno stack per tenere traccia degli elementi intermedi che ti servono.
Poi magari possono esserci soluzioni migliori (più efficientii) in base all'algoritmo da implementare. Vedi la classica implementazione del fattoriale, ad esempio.
Comunque io preferisco nettamente l'eleganza tipica delle soluzioni ricorsive.
|