Rekursion zu Iteration

[alzaimar]

Zitat von 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 war's , nämlich her