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

Ниже вариант решения задания из учебника Босова 9 класс, Бином:

10. Какие алгоритмы называют рекурсивными? Приведите пример рекурсии из жизни.

Алгоритм, обращающийся сам к себе, называется рекурсивным.

Числа ряда Фибоначчи вычисляется по рекурсивному алгоритму:

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

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

Все фракталы строятся по рекурсивным алгоритмам (подобие самому себе)