Рекурсивный поиск числа в массиве

Реализовать рекурсивную функцию, принимающую отсортированный массив чисел и целевое число.
Если число найдено — вернуть его индекс.
Если число