На этом шаге начнем рассматривать рекурсию.

Рассмотрим понятие рекурсии на примере. Вам принесли коробку с запиской: "Сюрприз в коробке".

Вы, конечно, обрадовались, и поспешили открыть коробку. В коробке оказалось еще некоторое количество коробок.

В коробке лежат другие коробки, а в них лежат маленькие коробочки. Сюрприз находится где-то там. Какой алгоритм поиска сюрприза предложите вы? Подумайте над алгоритмом, прежде чем продолжить чтение.

Одно из решений может выглядеть так:

Есть и альтернативное решение:

Какое решение кажется вам более простым?

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

Предыдущий шаг Содержание Следующий шаг