Theoretisches:
- Lies http://de.wikipedia.org/wiki/Rekursive_Programmierung.
- Was ist das größte Problem rekursiver Lösungen?
- Kann man jede rekursive Lösung in eine iterative umschreiben?
- Was ist Endrekursion?
- Nenne 10 Beispiele rekursiver Lösungen (andere als Fakultät und Fibonacci) in der Programmierung.
Praktische Aufgabe:
- Entwerfe eine Methode, die rekursiv ein Verzeichnis inklusive aller Unterverzeichnisse mit den Dateien löscht. Wichtig: Wie lässt sich die Methode testen? Theoretische Überlegung: Wie würde sich das ganze iterativ umsetzen lassen? Kann Nebenläufigkeit zum Problem werden?