Сначала мы разбираем задачи, где достаточно знать основной принцип рекурсии — разделяй и властвуй, а базовый случай рекурсии тривиален.
Изучаем один из популярных подходов при решении задач на рекурсию — использование дополнительного аргумента.
Разбираем несколько задач, где условие выхода не так очевидно.
Серия прикладных задач про обход дерева категорий. По айдишнику категории нужно находить дочерние категории, родительскую категорию, а также собирать «хлебные крошки».
Классические задачи про острова, знакомящие по сути с принципом обхода в глубину. Больше задач — в курсе про DFS.
Решаем судоку, расставляем ферзей, ищем слово в таблице и генерируем перестановки. Подробнее — в курсе про бэктрекинг.