Zitat von
Eichhoernchen:
warum macht ihr das nicht rekursiv, wäre das nicht einfacher? Dauert aber wahrscheinlich länger!
Nicht zwingend länger. Das Problem ist das es bei grosser Rekursionstiefe gerne zu Stack-Überläufen kommt, die iterativ 'nur' auf den Speicher gehen, nicht jedoch auf den Stack.