Rekursion und Backtracking
Úvod
Rekurze řeší problém pomocí podobných dílčích problémů, zatímco backtracking zkouší možnosti a při slepé cestě se vrací.
Pojmy
- rekurzivní volání
- ukončovací podmínka
- zásobník
- zpětné prohledávání
- dílčí problém
Rekurze řeší problém pomocí podobných dílčích problémů, zatímco backtracking zkouší možnosti a při slepé cestě se vrací.