- Поиск информации, удовлетворяющей определённым условиям (критериям), осуществляется перебором всех элементов структуры данных и их проверкой на удовлетворение условиям поиска. При переборе возможных вариантов рекурсия возникает естественным образом.
- Перебор без повторений – нахождение способов исключения из перебора бесперспективных с точки зрения условия задачи вариантов.
- Перебор с возвратом – метод проб (пример с лабиринтом).
- Двоичный поиск (binary search) – алгоритм поиска индекса элемента в упорядоченном массиве с применением метода деления массива пополам.
- Ханойская башня – пример программы с использованием рекурсивного определения процедуры.
![](https://cdn.oblakoz.ru/IMUMKContent/726369/content/339643/339686.png)