/
eb
/
grokking_algorithms
Обзор
Документация
Войти
/
eb
/
grokking_algorithms
Код
Запросы
0
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
03_recursion/python/05_binary_search_recursive.py
15 строк
411 B
=
add recursive soln.
03 июн 2020, 16:28
03 июн 2020, 16:28
345d09b
Код
Авторство
О чём код?
def binary_search(arr, target): if not arr: return -1 if len(arr) == 1 and arr[0] == target: return arr[0] if len(arr) == 1 and arr[0] != target: return -1 low = 0 high = len(arr) - 1 mid = (low + high) // 2 if arr[mid] > target: return binary_search(arr[:mid], target) else: return binary_search(arr[mid+1:], target)