Поиск элемента в отсортированном массиве с помощью рекурсии

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

public class Live {
    public static void main(String[] args) {
        // пример использования
    }

    public static int searchRecursive(int[] nums, int target, int left, int right) {
        // реализация
    }
}