Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
8.1 Einführung der Rekursion<br />
Rekursive Methodendefinition<br />
• Eine Methode (Prozedur, Funktion) f heißt rekursiv (lat. recurrere),<br />
gdw. zur Berechnung von f diese Methode f wieder benutzt wird.<br />
• f(x) {...} heißt rekursive Methodendefinition,<br />
gdw. f in {...} aufgerufen wird.<br />
Rumpf<br />
• Variante:<br />
Im Rumpf von f steht g, im Rumpf von g steht wieder f.<br />
Keine rekursive Methodendefinition, wohl aber rekursiv.<br />
Stichwort: verschränkte Rekursion.<br />
Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-6