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.6 Rekursionsformen<br />
• Lineare Rekursion = eine rekursive Methodendeklaration f<br />
heißt linear rekursiv, wenn in jedem Zweig einer Fallunterscheidung<br />
höchstens einmal f aufgerufen wird.<br />
• Repetitive Rekursion (Rumpf-Rekursion, „tail recursion“) =<br />
Spezialfall der linearen Rekursion, bei dem der rekursive Aufruf<br />
stets als letzte Aktion des Zweigs auftaucht.<br />
□ Repetitive Rekursionen können daher unmittelbar entrekursiviert und<br />
durch Schleifen ersetzt werden<br />
• Kaskadenartige Rekursion = In einem Zweig einer<br />
Fallunterscheidung im Rumpf einer rekursiven Methodendeklaration<br />
f treten zwei oder mehr Aufrufe von f auf.<br />
□ Baumartige Aufrufstruktur<br />
□ Lawinenartiges Anwachsen der anfallenden rekursiven Aufrufe<br />
□ Kaskadenartige Rekursion lässt sich nicht (leicht) in Iterationen<br />
umwandeln.<br />
Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-46