Сложные рекурсивные задачи¶

В предыдущих разделах мы рассмотрели задачи, которые решаются относительно легко, и несколько интересных графических задач, позволяющих составить мысленное представление о том, как работает рекурсивный алгоритм. В этой части мы рассмотрим задачи, на которые очень сложно найти ответ с помощью итеративного стиля программирования, но чьи решения с использованием рекурсии просты и элегантны. Мы закончим рассмотрением обманчивой задачи, которая на первый взгляд имеет элегантное рекурсивное решение, но на самом деле это не так.