В данном разделе на основе ранее выделенных и описанных основных схем рекурсивных вычислений, на большом количестве примеров отрабатывается техника рекурсивного программирования. Принципы отбора содержательного учебного материала в “корзину” достаточно прозрачны: простота формулировки условий задач, наличие лаконичного рекурсивного решения, доступное без специальных знаний обоснование алгоритма. Кроме того, при отборе учитывалась возможность разработки для включаемых задач нескольких вариантов рекурсивных алгоритмов их решения с разной трудоемкостью. При этом под трудоемкостью понимается общее количество арифметических операций над скалярами (сложений, умножений, присваиваний, обменов и т. п.), выполняемых при конкретной реализации алгоритма (программы). Иногда дело ограничивается подсчетом или даже оценкой сверху требуемого количества рекурсивных
вызовов. Заметим, что ввиду разноплановости предложенных задач, многие из них могут служить отдельными темами, собирающими вокруг себя родственный содержательный материал по рекурсии для отработки техники рекурсивного программирования в рамках конкретного направления.Лучшим из возможных результатов проработки (просмотра, чтения) материала данного раздела будет появление твердого убеждения, что писать рекурсивные программы, как правило, несложно, а получаемые при этом тексты весьма компактны и, по причине отсутствия в них диких зарослей языковых украшательств, легко читаются и понимаются. Нам представляется, что читатель вряд ли откажет себе в удовольствии написать собственные программы-функции решения многих из приведенных задач или их обобщений.
