В чем заключается суть метода рекурсивного поиска?

Суть рекурсивного поиска заключается в том, что функция вызывает сама себя (рекурсивно) до тех пор, пока не будет найден искомый элемент в массиве. 2

Например, в случае рекурсивного бинарного поиска алгоритм работает по принципу «разделяй и властвуй». 1 Он сравнивает искомый элемент с элементом в середине массива и решает, в какой половине массива искать дальше. 1 Затем процесс повторяется, но уже с обновлёнными границами массива. 1

Шаги алгоритма: 1

1. Сравнивают искомый элемент с элементом в середине массива. 1
2. Если элемент в середине совпадает с искомым, возвращают его индекс. 1
3. Если искомый элемент меньше, повторяют поиск в левой половине массива. 1
4. Если искомый элемент больше, повторяют поиск в правой половине массива. 1
5. Повторяют процесс, пока не найдут элемент или не исчерпают массив. 1