Rekursion sinnvoll?
| Problem | Empfehlung |
|---|---|
| Lineare Iteration über Liste | Schleife — keine Rekursion |
| Tree / Graph Traversal | Rekursion (DFS), iterativ mit eigenem Stack |
| Sortieren (Merge / Quick) | Rekursion natürlich |
| Mathematische Definition (Fakultät) | Rekursion — aber TCO wenn möglich |
| Constraint‑Suche (Sudoku, N‑Queens) | Backtracking |
| Optimierung mit überlappenden Subproblemen | Memoization / DP |
| Sehr tiefe Daten in Python | Iterativ + Stack — sonst RecursionError |
| Parsing / Compiler | Recursive Descent |
Zurück zu Informatik