Матрешечная рекурсия
Теги по теме:

Матрешечная рекурсия

Время чтения: 1 мин

Матрешечная рекурсия

Время чтения: 1 мин

Чего только не найдешь в детских книжках. У Маршака, например, рекурсия нашлась.

…Вынь ее да посмотри, Кто там прячется внутри. Прячется в ней пятая Куколка пузатая, А внутри пустая. В ней живет шестая. А в шестой — Седьмая, А в седьмой — Восьмая.

…Вот поставленные в ряд, Сестры-куколки стоят.

Про матрёшек. Расставили — а теперь сложим обратно. Говорят, что с этой нелегкой задачей просто так не справиться.

Поэтому открываемем инструкцию по сборке первой, самой большой матрешки:

1. Собери меньшую матрёшку по этой инструкции 2. Поставь собранную матрёшку внутрь и закрой верхнюю часть

Чтобы собрать первую — собери вторую. Для сборки второй — закончи с третьей. Ну и так далее до восьмой, которую собирать уже не надо. Насколько быстро поняли, что инструкция по сборке второй, третьей и всех остальных матрёшек будет одинаковой?

А рекурсивные функции — как матрёшки с инструкцией: упоминают сами себя в тексте.

Чтобы сообщить об ошибке, выделите текст и нажмите Ctrl+Enter
К комментариям
Подписаться
Комментариев пока нет