Бинарный поиск (рекурсивный)

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