Backtracking bzw. Rekursion
- Rekursion mit Parametern
- Rekursion mit Parametern (mit Kara-Beispielen) und
Lösungen
- Einfache Beispiele und Aufgaben
- Permutation (für Strings)
- Die Ackermann-Funktion
- Türme von Hanoi
- Hanoi.pdf
- Hanoi.java (Unvollständige Vorlage)
- HANOI.EXE zum Download. Ein DOS-Programm, das die Scheiben
umsetzt und nach der pentatonischen Blues-Tonleiter klingen lässt.
The Hanoi Blues Machine!
- Das Haus des Nikolaus (Backtracking mit zweidimensionalem Array)
- Vier-Farben-Problem bzw. Färbung einer Landkarte (Backtracking mit zweidimensionalem Array)
- Acht-Damen-Problem (Backtracking mit zweidimensionalem Array)
- Rekursive Sortieralgorithmen
- Ergänzungen zum Thema Rekursion
mit Beispielen aus verschiedenen Bereichen wie Sprache, Musik,...