Rekursion und Backtracking
Введение
Рекурсия решает задачу через похожие подзадачи, а backtracking перебирает варианты и откатывается при тупике.
Термины
- рекурсивный вызов
- условие остановки
- стек
- возврат с перебором
- подзадача
Рекурсия решает задачу через похожие подзадачи, а backtracking перебирает варианты и откатывается при тупике.