Задание 10 Параграф 2.3 ГДЗ Босова 9 класс 2017 (Информатика)

Алгоритм, обращающийся сам к себе, называется рекурсивным.
Числа ряда Фибоначчи вычисляется по рекурсивному алгоритму:
F(n)=F(n-1)+F(n-2);
Кубик Рубика тоже собирается, используя рекурсивный алгоритм.
Все фракталы строятся по рекурсивным алгоритмам (подобие самому себе)

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

Пример рекурсии из жизни — сборка кубика Рубика: чтобы собрать весь кубик, часто сначала собирают отдельные элементы или слои по одному и тому же принципу. Ещё один пример — построение фракталов, где каждая часть повторяет форму целого.

Числа Фибоначчи тоже задаются рекурсивно:

$$F(n)=F(n-1)+F(n-2)$$

Ответ

Рекурсивными называют алгоритмы, которые обращаются сами к себе. Пример рекурсии: вычисление чисел Фибоначчи, сборка кубика Рубика, построение фракталов.