Подробно анализируя широкий спектр вычислительных задач различной сложности, книга послужит полезным руководством для всех тех, кто хочет научиться думать и программировать рекурсивно. Издание содержит специальные главы о наиболее распространенных типах рекурсии (линейной, хвостовой, множественной), а также о парадигмах разработки алгоритмов, где преобладает рекурсия ("разделяй и властвуй" и перебор с возвратами). Поэтому его можно использовать как во вводных, так и в углублённых курсах по программированию и разработке алгоритмов. Книга освещает также низкоуровневые вопросы выполнения рекурсивных программ, отношение между рекурсией и итерацией, а также включает в себя большую главу о теоретической оценке стоимости вычисления рекурсивных программ. И наконец, в книге рассматриваются комбинаторные задачи и взаимная рекурсия. Примеры кода написаны на языке Python 3, но они достаточно просты для понимания также читателями, имеющими опыт работы с другими языками программирования. Наконец, преподавателям доступны решения более чем 120 упражнений в конце глав книги. Помимо преподавателей и студентов книга может оказаться полезной и интересной для программистов-любителей и даже для профессионалов. Первые могут почерпнуть много познавательного и занимательного, например, из решений задач-головоломок, а вторые, возможно, найдут в ней то, что ещё не встречалось в их практике.
Podrobno analiziruja shirokij spektr vychislitelnykh zadach razlichnoj slozhnosti, kniga posluzhit poleznym rukovodstvom dlja vsekh tekh, kto khochet nauchitsja dumat i programmirovat rekursivno. Izdanie soderzhit spetsialnye glavy o naibolee rasprostranennykh tipakh rekursii (linejnoj, khvostovoj, mnozhestvennoj), a takzhe o paradigmakh razrabotki algoritmov, gde preobladaet rekursija ("razdeljaj i vlastvuj" i perebor s vozvratami). Poetomu ego mozhno ispolzovat kak vo vvodnykh, tak i v uglubljonnykh kursakh po programmirovaniju i razrabotke algoritmov. Kniga osveschaet takzhe nizkourovnevye voprosy vypolnenija rekursivnykh programm, otnoshenie mezhdu rekursiej i iteratsiej, a takzhe vkljuchaet v sebja bolshuju glavu o teoreticheskoj otsenke stoimosti vychislenija rekursivnykh programm. I nakonets, v knige rassmatrivajutsja kombinatornye zadachi i vzaimnaja rekursija. Primery koda napisany na jazyke Python 3, no oni dostatochno prosty dlja ponimanija takzhe chitateljami, imejuschimi opyt raboty s drugimi jazykami programmirovanija. Nakonets, prepodavateljam dostupny reshenija bolee chem 120 uprazhnenij v kontse glav knigi. Pomimo prepodavatelej i studentov kniga mozhet okazatsja poleznoj i interesnoj dlja programmistov-ljubitelej i dazhe dlja professionalov. Pervye mogut pocherpnut mnogo poznavatelnogo i zanimatelnogo, naprimer, iz reshenij zadach-golovolomok, a vtorye, vozmozhno, najdut v nej to, chto eschjo ne vstrechalos v ikh praktike.
