Rekursion zu Iteration

[Der_Unwissende]

Hi,
nimm einfach die Ackermann-Funktion. Die ist gut rekursiv und nicht uninteressant (gab hier mal die Diskussion ob diese iterativ dargestellt werden kann). Die erfüllt (imho) alle Schwierigkeiten, die man so an eine rekursive Funktion stellen kann und es gab wenn ich mich richtig erinnere auch eine iterative Lösung. Weiß leider nicht mehr wer die gefunden hatte (ich weiß noch dass ich deren Existenz anzweifelte). Da wurde dann auch darüber diskuttiert, ob denn jede rekursive Funktion auch iterativ gelöst werden könnte und zumindest für alle Endlichen Fälle müsste das möglich sein. Wie schon gesagt wurde, es gibt leider kein Verfahren, dass immer und für jeden Fall funktioniert.

Gruß Der Unwissende