Назад к задачамПолучайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Junior — Senior
7
Рекурсивная реализация бинарного поиска
Условие задачи
Необходимо преобразовать текущую итеративную реализацию бинарного поиска в рекурсивную. Функция получает отсортированный массив и искомое значение, должна вернуть позицию найденного элемента или -1, если элемент отсутствует.
sorted_arr = [1, 5, 7, 10, 20, 100]
def binary_search_recursive(sorted_arr, key):
...