Iterative Ackermannfunktion: Und sie gibt es doch (puh!)

[Phoenix]

Also.. Fakt ist, das jede Rekursive Funktion auch Iterativ lösbar ist. Das ist sogar mathematisch bewiesen worden, ich hab die Quelle nur nicht zur Hand. Werde aber am Montag gleich meinen Prof fragen, der wird wissen wo das steht. (Oder, was wahrscheinlicher ist, mir einen Tip geben wie ich es selber beweisen soll... ).

Was im Allgemeinen dazu auch gilt: Die Rekursive Lösung ist in der Regel eleganter und einfacher, die Iterative in der Regel performanter weil nicht so Stack-Lastig und dadurch besser optimierbar.