Название: Рекурсивная книга о рекурсии
Автор: Эл Свейгарт
Издательство: Питер
Год: 2023
Страниц: 336
Язык: русский
Формат: pdf
Размер: 10.4 MB

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

С помощью такой техники программирования, как рекурсия, можно создавать элегантные кодовые решения. Однако иногда разработчики не понимают, с какой стороны к ней подойти. Это не означает, что программисты могут (или должны) игнорировать рекурсию. Несмотря на свою кажущуюся сложность, рекурсия является важной темой в информатике и позволяет глубже вникнуть в сам процесс программирования. По крайней мере, если вы разбираетесь в ней, вам будет проще пройти собеседование при приеме на работу.

Если вы студент, интересующийся компьютерными науками, рекурсия может стать необходимым препятствием, которое вам придется преодолеть, чтобы разобраться во многих популярных алгоритмах. Если вы программист-самоучка, окончивший курсы по программированию или старающийся обходить теоретические основы информатики стороной, то вы все равно столкнетесь с рекурсией, например, на собеседовании. А если вы уже опытный разработчик, который никогда раньше не использовал рекурсивные алгоритмы, то можете счесть это досадным пробелом в своих знаниях.

Беспокоиться не о чем. Рекурсию гораздо сложнее объяснить, чем понять. Как будет сказано в главе 1, многие не разбираются в рекурсии не потому, что это сложная тема, а потому, что ее плохо объясняют. А поскольку рекурсивные функции обычно не используются в повседневной работе, многие программисты прекрасно обходятся без них.