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

В предыдущих шагах были представлены алгоритмы, опирающиеся на принцип "разделяй и властвуй" и разбивающие задачу на несколько частей. Начиная с этого шага будем рассматривать решения задач повышенной сложности, которые тоже разбиваются на несколько подзадач, но уменьшают их размер на 1 или 2. Предыдущие примеры таких алгоритмов - функция (1.2), определяющая числа Фибоначчи, или (3.2), вычисляющая биномиальные коэффициенты. Этот раздел включает классическую задачу "Ханойская башня" - излюбленный пример для иллюстрации множественной рекурсии. Кроме того, здесь рассматриваются задачи о фракталах, для рисования которых используется популярная библиотека Matplotlib.

На следующем шаге мы рассмотрим путь через болото.