Назад к задачам
Junior — Senior
7

Рекурсивная реализация бинарного поиска

Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Условие задачи

Необходимо преобразовать текущую итеративную реализацию бинарного поиска в рекурсивную. Функция получает отсортированный массив и искомое значение, должна вернуть позицию найденного элемента или -1, если элемент отсутствует.

sorted_arr = [1, 5, 7, 10, 20, 100]

def binary_search_recursive(sorted_arr, key):
    ...