Рекурсия: метод "голова хвост"
В данной части «классические рекурсивные алгоритмы» рассматриваются 4 задачи, встречающиеся на собеседовании. В этом видео разбираем метод голова-хвост и рассмотрим 3 задачи его применения. Решение головоломки «Ханойская башня» в следующем видео. 0:00 Введение 0:22 Суть метода «голова-хвост» 1:07 Задача 1: суммирование чисел в массиве 2:30 Три вопроса при поиске рекурсивного решения 4:15 Задача 2: обращение строки 6:00 Задача 3: определение палиндромов