Iterative Lösung des Forum PRoblems

[Henryk Plötz]

Moin,

Ich hab mal in meinem schlauen Algorithmen Buch ein Kapitel über die Rekursion gelesen und hab dort erfahren, dass man jedes Problem iterativ und rekursiv lösen kann.

Da steht doch dann sicherlich auch in der Nähe das man das eigentlich immer mit Stacks erledigen kann?

Die allgemeine Form haben wir als "Tue das was du jetzt tun kannst jetzt gleich und lege das was du später tun musst auf den Stack".

Also eine Schleife, die prüft, ob der aktuelle Thread ein beantworteter ist und wenn ja alle "kinder" durchgeht und bei denen genau das gleiche tut.

In Textform etwa:

Lege den Urvater auf den Stack

solange noch etwas auf dem Stack ist
   nimm das oberste Element vom Stack
   zeige eine Zeile für dieses Element an
   falls es kinder hat
       packe alle seine Kinder auf den Stack