Предмет: Информатика
ГДЗ Учебник по Информатике 9 класс Босова

Какие алгоритмы называют рекурсивными?

ЧАТ-БОТ: ГДЗ с нейронкой

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


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

  1. Уборка в комнате: Чтобы убрать в комнате, вы сначала убираете на столе, затем на полке, а потом в ящике. Каждый раз вы выполняете ту же задачу, но на новом уровне. 
  2. Рецепты: При приготовлении сложного блюда, вы можете сначала приготовить соус, который затем используется в основном блюде. Это как маленькая задача внутри большой. 
  3. Проблемы с математикой: Когда решаете задачу, вы можете разбить её на более простые подзадачи, которые решаются аналогичным образом.