Информатика и технология программирования

         

Рекурсия


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



Содержание раздела