На этом шаге мы наметим план дальнейшего изложения.

Рекурсивные алгоритмы можно классифицировать по нескольким критериям. В этом и последующих шагах кратко описываются типы рекурсивных функций и процедур, которые будут рассматриваться на протяжении всего изложения. Каждый тип рекурсии мы проиллюстрируем на примере рекурсивных функций для вычисления чисел Фибоначчи (F(n)) с определёнными для каждого типа рекурсии параметрами. В заключение отметим, что рекурсивные алгоритмы могут относиться к нескольким типам рекурсии.

На следующем шаге мы рассмотрим линейную рекурсию.