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

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

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

Шаги алгоритма: javarush.com

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