Рекурсивная книга о рекурсии, Свейгарт Э., 2023

Рекурсивная книга о рекурсии, Свейгарт Э., 2023.

Книга «Рекурсивная книга о рекурсии» содержит примеры кода на языке Python и JavaScript, которые иллюстрируют основы рекурсии и проясняют фундаментальные принципы всех рекурсивных алгоритмов. Из книги вы узнаете о том, когда стоит использовать рекурсивные функции (и, главное, когда этого не нужно делать), как реализовывать классические рекурсивные алгоритмы, часто обсуждаемые на собеседованиях, а также о том, как рекурсивные методы помогают решать задачи, связанные с обходом дерева, комбинаторикой и другими сложными темами.




Рекурсивная функция walk().
Функции сопоставления проверяют, соответствует ли файл критериям поиска, а функция walk() находит все файлы, подлежащие проверке. Рекурсивной функции walk() передается имя базовой папки для выполнения поиска и функция сопоставления, которая должна вызываться для каждого содержащегося в этом каталоге файла. Функция walk() также рекурсивно вызывает сама себя для проверки каждой под-папки, находящейся в базовой папке. В ходе рекурсивного вызова эти вложенные папки играют роль базовой

Краткое содержание.
Об авторе.
О научном редакторе.
Предисловие.
Благодарности.
Введение.
ЧАСТЬ I.О РЕКУРСИИ.
Глава 1.Что такое рекурсия.
Глава 2.Рекурсия и итерация.
Глава 3.Классические рекурсивные алгоритмы.
Глава 4.Алгоритмы поиска с возвратом и обхода дерева.
Глава 5.Алгоритмы типа «разделяй и властвуй».
Глава 6.Перестановки и сочетания.
Глава 7.Мемоизация и динамическое программирование.
Глава 8.Оптимизация хвостовых вызовов.
Глава 9.Рисование фракталов.
ЧАСТЬ II.ПРОЕКТЫ.
Глава 10.Инструмент для поиска файлов.
Глава 11.Генератор лабиринтов.
Глава 12.Решатель «пятнашек».
Глава 13.Генератор фракталов.
Глава 14.Создание эффекта Дросте.

Купить .





Теги: Свейгарт :: книги по программированию :: программирование :: рекурсия :: Python :: JavaScript