Rekursion zu Iteration

[MaBuSE]

Zitat:

Zitat von gordon freeman

Sorry, hab mich falsch ausgedrückt, ich meinte 3 gradige Rekursion, also:

Delphi-Quellcode:

procedure recursion(n: paramter);
begin
  recurse1(modify1(n));
  recurse2(modify2(n));
  recurse3(modify3(n));
end;

Sorry, aber das sind ja nur 3 Aufrufe hintereinander.

Die Procedure Recursion ist also iterativ!
(Eine Funktion ist erst dann rekursiv, wenn sie sich selbst aufruft, nicht weil sie recursion heißt. ;-))

Wenn recurse1 bis recurse3 jeweils nur eine einfache EndRekursion sind und modifyX keine Rekursive Funktion, dann brauchst Du doch nur die 3 rekursiven Procedure auf Iteration umzustellen.

Fertig

[MaBuSE]

sorry... (hatte Zitat statt Edit gedrückt :duck: )

[gordon freeman]

Großer Fehler, hab mich total verhauen mit der Rekursion und hab's oben geändert.

[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

[alzaimar]

Zitat:

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 :stupid: , nämlich her

[Der_Unwissende]

[OT]

Zitat:

Zitat von alzaimar

Ich war's :stupid: , nämlich her

Hatte ich mir doch fast gedacht :wink:
Beim Beweis mit der CPU wußte ich noch, dass der von dir kam, bei dem anderen war ich mir nicht 100%ig sicher (wußte aber auch noch, dass du da einige gute Argumente hattest und wohl immer noch hast).

Gruß Der Unwissende
[/genug OT]