Der Vorteil einer iterativen Lösung im Vergleich zur rekursiven Variante ist jedoch wenn überhaupt ein geringerer Speicherverbrauch. Rekursion kommt bei derartigen Problemen insbesondere der Lesbarkeit des Codes zugute.
Plan a: Die Rekursion "ins Reine" schreiben und gut?
Hotti