nicht angemeldet
Moin,
Im Prinzip ist es eine iterative Lösung für ein rekursives Problem.
Nur, iterative Lösungen sind meistens schneller ;-)
Bitte was? Aufgrund welcher Annahme behauptest du das?
Ich könnte jetzt frech Henryk Plötz in seinem PHP-Forumsartikel
zitieren,...
http://aktuell.de.selfhtml.org/artikel/phpasp/php-forum/index.htm#a3
...aber einen sorgfältig formulierten iterativen algorithmus halte ich
deshalb für schneller, weil die Anzahl der Iterationen feststeht.
Bei einer Rekursion müss ähnlich einer while-schleife ein Abbruchs-
kriterium für jeden Durchlauf geprüft werden, also nochmal mit neuen
parameter(n) oder schluss. Sowas wirkt sich bei langen rekursionen
schonmal auf die performance aus.
bye eddie