Delphi Rekursion vs. Iteration

Thema durchsuchen

Ansicht

Themen-Optionen

Rekursion vs. Iteration

Ein Thema von MaBuSE · begonnen am 8. Jun 2010 · letzter Beitrag vom 21. Jun 2010

Vorheriger Beitrag

Nächster Beitrag

Codewalker

Registriert seit: 18. Nov 2005
Ort: Ratingen
945 Beiträge

Delphi XE2 Professional

#11

AW: Rekursion vs. Iteration

21. Jun 2010, 11:14

Ich habe auf die Schnelle keine Quelle gefunden, die es explizit auf Iteration zurückführt, aber es gibt Funktionen, die insbesondere im Compilerbau Kopfschmerzen machen, nämlich nicht-primitiv-rekursive Funktionen (Ackermannfunktion, Busy Beaver, Sudanfunktion, etc.).
Ich meine mich zu erinnern, dass man die nicht einfach auf eine iterative Variante zurückführen kann.

Thomas