Карточка Junior Перебор с возвратом обновлено
Три шага backtracking
Вопрос
Какие три шага повторяются в каждом вызове?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Выбор: добавить элемент в путь и отметить его. Исследование: рекурсивный вызов.
Ответ
Выбор: добавить элемент в путь и отметить его. Исследование: рекурсивный вызов. Отмена: убрать элемент из пути и снять отметку. Плюс база: путь полный, сохранить копию.
Разбор
Выбор: добавить элемент в путь и отметить его. Исследование: рекурсивный вызов. Отмена: убрать элемент из пути и снять отметку. Плюс база: путь полный, сохранить копию.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.