Originariamente inviato da ipnotic
grazie mille..... ora ho capito... cmq ora mi metto carta e penna e simulo lo stato dello stack passo per passo così sn sicuro ke capisco ancora meglio...


grazie mille dell'aiuto

Esatto è il modo migliore per capire.Non c'è niente di magico o misterioso nella ricorsione se hai capito come funziona uno stack.E se hai capito come vanno le cose ti rendi anche conto del perchè se possibile è meglio evitarla se è semplice trovare na soluzione iterativa :nonostante alcuni problemi si possano risolvere mooolto più semplicemente ricorsivamente che iterativamente in generale una soluzione ricorsiva consuma più risorse di calcolo e di memoria di una iterativa e va riservata a quei casi in cui il problema stesso diciamo così "si presta".