Глава 7. Рекурсия

7.2. Рекурсивная обработка деревьев
  Двоичным деревом называется картинка вроде o \ o o \ / o o \ / …
7.3. Порождение комбинаторных объектов, перебор
Рекурсивные программы являются удобным способом порождения комбинаторных объектов заданного вида. Мы решим заново несколько задач соответствующей главы. 7.3.1. Написать программу, которая печатает…
7.4. Другие применения рекурсии
Топологическая сортировка. Представим себе n чиновников, каждый из которых выдает справки определенного вида. Мы хотим получить все эти справки, соблюдая установленные ограничения: у каждого чиновника…
7.1. Примеры рекурсивных программ.
   При анализе рекурсивной программы возникает, как обычно, два вопроса: (а) почему программа заканчивает работу? (б) почему она работает правильно, если заканчивает работу?…