Schnelle einführung in die Rekursion gesucht

[DaHui]

Sooodele
schreib übermorgen meine Info Klausur bin alles durchgegangen und sieht soweit ganz gut aus nur das mit der Rekusrion versteh ich noch nicht so GANZ

könnte mir jemand von euch schlauen Köpfen hier vielliecht eine schnelle Einführung geben? vll mit einem kleinen Code Beispiel?? währe nett

so long

thx im Vorraus


Timo/dahui

[brechi]

Delphi-Quellcode:

function fakultaet(n: integer): integer;
begin
  if (n < 2 then)
    Result := 1 else
    Result := n*fakultaet(n-1);  //rekursiver aufruf
end;

Einfachstes Beispiel und es sollte selbsterklärend sein :)

[CK_CK]

Hi!
Also, was Rekursion ist weißt du ja bestimmt schon...
(Eine Prozedur ruft sich selbst wieder auf...)

Eine typische rekursive Aufgabe ist (neben der Fakultät) z.B. der Quicksort-Algorithmus...

Delphi-Quellcode:

procedure QuickSort(var A: array of Integer; iLo, iHi: Integer);
var
  Lo, Hi, Mid, T: Integer;
begin
  Lo := iLo;
  Hi := iHi;
  Mid := A[(Lo + Hi) div 2];
  repeat
    while A[Lo] < Mid do Inc(Lo);
    while A[Hi] > Mid do Dec(Hi);
    if Lo <= Hi then
    begin
      T := A[Lo];
      A[Lo] := A[Hi];
      A[Hi] := T;
      Inc(Lo);
      Dec(Hi);
    end;
  until Lo > Hi;
  if Hi > iLo then QuickSort(A, iLo, Hi);
  if Lo < iHi then QuickSort(A, Lo, iHi);
end;

Wenn du den verstanden hast, dann wirst du in der Klausur keine Probleme haben...
(Ist schon schwieriger, als der Fakultäts-Algorithmus...) ;)

Viele Grüße,
Chris

[DaHui]

und wenn nicht o.O

[Robert Marquardt]

Siehe hier http://www.delphipraxis.net/internal...t.php?t=105088

[fwsp]

Zitat:

Zitat von Robert Marquardt

Siehe hier http://www.delphipraxis.net/internal...t.php?t=105088

ganz nach dem motto: um die rekursion zu verstehen, muss man zuerst rekursion verstehen. :zwinker:

[Die Muhkuh]

Zitat:

Zitat von Robert Marquardt

Siehe hier http://www.delphipraxis.net/internal...t.php?t=105088

Rekursives Threadaufrufing? ;-)

[r2c2]

Zitat:

Zitat von Robert Marquardt

Siehe hier http://www.delphipraxis.net/internal...t.php?t=105088

:mrgreen: Besser hätt mans nicht schreiben können...

Trotzdem hier nochmal n anderer Link:
http://www.dsdt.info/tutorials/rekursion/

mfg

Christian

[DaHui]

jo danke euch allen pfff Rekursives Threadaufrufing >.< ^^

werd mir das mal durchlesen r2 :D danke