OOPM 2016/17 - Rekursive Funktionen
Folien zur Vorlesung
Inhalt
- Grundlegende Konzepte
- Formen von Rekursion:
- Beispiele:
- Transformationen zur Rekursion:
Fragestellungen aus der Vorlesung
- Was ist Rekursion inbesondere bezogen auf Funktionsdefinitionen?
- Wie wird Rekursion in einer Programmiersprache ausgedrückt?
- Welche verschiedenen Formen von Rekursion gibt es?
- Was sind die Kosten rekursiver Programmierung?
- Wie kann Rekursion beseitigt und etwa durch Iteration ersetzt werden?
Empfehlungen zur Nachbereitung
- Ausprobieren der Beispiele aus der Vorlesung
- Beweis der Eigenschaft der McCarty 91-er Function
- Studium der linearen Suche (mit Verwendung von Feldern)
page revision: 0, last edited: 22 Nov 2016 11:07