Рекурсивный алгоритм для поиска двух целых чисел в массиве, который суммируется с заданным целым числом

Мне нужен алгоритм, чтобы определить, содержит ли массив два элемента, сумма которых равна заданному целому числу.

Массив отсортирован.

Алгоритм должен быть рекурсивным и выполняться за O (n).

Рекурсивный шаг должен быть основан на сумме, то есть метод передает сумму и возвращает истину или ложь в зависимости от конечного результата (если найдены два элемента - вернуть истину, иначе - вернуть ложь)

Только линейные данные конструкции могут быть использованы.

Мы приветствуем любые идеи ..