Praxis‑Aufträge
- Klassiker rekursiv: factorial, sum_to_n, count_down — drei verschiedene.
- Tree‑Traversal: rekursive in‑order, pre‑order, post‑order Traversal.
- Fibonacci: naiv, mit Memo, mit Tabulation — Zeit messen für n=30.
- Tail‑Recursive Variante derselben Funktion + Compiler‑Test.
- N‑Queens: Backtracking‑Solver für N=8.
- Sudoku Solver: 9×9 mit Backtracking.
- Edit Distance: Levenshtein in DP.
Zurück zu Informatik