Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
8.1 Einführung der Rekursion<br />
Zentrale Fragen der Rekursion<br />
• Semantik:<br />
□ Zyklische Definitionen sind in der Regel unbefriedigend.<br />
□ Rekursive Funktionen erlangen erst durch ihre spezifische<br />
Behandlung der Argumente eine Bedeutung – trotz ihrer zyklischen<br />
Struktur.<br />
• Terminierung:<br />
□ Kommt die Berechnung zum Ende?<br />
Wiederum ist die spezifische Behandlung der Argumente wichtig.<br />
□ Nicht rekursiver Basis-/Abbruchfall ist erforderlich.<br />
Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-7