Шаг 14.
Алгоритмы.
Рекурсия

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

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

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

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

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

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

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

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




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