Rekursion und Backtracking
Wprowadzenie
Rekurencja rozwiązuje problem przez podobne podproblemy, a backtracking sprawdza możliwości i cofa się przy ślepym zaułku.
Pojęcia
- wywołanie rekurencyjne
- warunek zakończenia
- stos
- nawracanie
- podproblem
Rekurencja rozwiązuje problem przez podobne podproblemy, a backtracking sprawdza możliwości i cofa się przy ślepym zaułku.