Информатика • 9 класс
374

Использование рекурсии для перебора вариантов (Паскаль)

  • Поиск информации, удовлетворяющей определённым условиям (критериям), осуществляется перебором всех элементов структуры данных и их проверкой на удовлетворение условиям поиска. При переборе возможных вариантов рекурсия возникает естественным образом.
  • Перебор без повторений нахождение способов исключения из перебора бесперспективных с точки зрения условия задачи вариантов.
  • Перебор с возвратом метод проб (пример с лабиринтом).
  • Двоичный поиск (binary search) алгоритм поиска индекса элемента в упорядоченном массиве с применением метода деления массива пополам.
  • Ханойская башня пример программы с использованием рекурсивного определения процедуры.
Изображение 1
Было полезно?

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»
Логотип облако знаний
+7 (499) 322-07-57
info@oblakoz.ru

Контактный центр

МО, г. Долгопрудный,
Лихачевский проезд, 4, стр. 1

Отдел заботы о пользователях

Политика конфиденциальности

© ООО «Физикон Лаб», 2025

Пользуясь нашим сайтом, вы соглашаетесь с тем, что мы используем cookies 🍪