OOPM 2015/16 - Rekursive Funktionen

Skript zur Vorlesung

Das Skript basiert für diese Vorlesung auf dem 101wiki.

Inhalt

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)