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

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