На этом шаге мы определим проблемы, которые попытаемся решить в следующих шагах.

Следующий шаг в шаблоне проектирования рекурсивных алгоритмов состоит из определения рекурсивных условий, одна из целей которого - понять, как построить полное решение исходной задачи, используя решения подобных ей подзадач, определённых на этапе декомпозиции. Как сказано, начиная с 8 шага, согласно методу индукции мы можем считать, что эти более простые решения готовы к использованию. Таким образом, главная проблема рекурсивного подхода - определить, как изменить, расширить или объединить решения подзадач, чтобы на последнем шаге схемы на рисунке 1 4 шага получить полное решение исходной задачи.

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