Thema der Woche: Rekursion

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?

Ähnliche Beiträge

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht.