Informatik 1.2 — Rekursion verstehen

Praxis‑Aufträge

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