Нужна помощь с написанием кода рекурсивной функции бинарного поиска в массиве

Нужна помощь с написанием кода рекурсивной функции бинарного поиска в массиве.

Вот пример для нахождения суммы. Все пробовал ничего не выходит, помогите пожалуйста

#include <iostream>
#include <string>
using namespace std;

int k = 1;
int sum_n(int n);                                                    //Функція, яка рахує суму
void tail_r(int *mas, int n, int q, int ind);            //Функція хвостової рекурсії
void linear_r(int *mas, int q);                             //Функція лінійної рекурсії
void print(int *mas, int n);                                 //Функція для виводу масиву

int main()
{
    setlocale(LC_ALL, "Ukr");
    cout << "Завдання 1: cтворити арифметичну прогресiю за допомогою рекурсiї"<<endl;
    int b, n, ind = 1;                                                      //ind - індекс для проходження по масиву
    int mas[100];

    cout << "Введiть розмiр масиву:";
    cin >> n;
    cout << "Введiть перший член масиву(цiле число):";
    cin >> mas[0];
    cout << "Введiть знаменник геометричної прогресiї:";
    cin >> b;
    tail_r(mas, n, b, ind);
    cout << "Арифметична прогресiя за хвостовою рекурсiєю:"<<endl;
    print(mas, n);                                                                        //Виводимо масив
    for (int i = 1; i < n; i++)//Заповнюємо масив 0 для створення прогресії іншою функцією
        mas[i] = 0;
    k = n;
    linear_r(mas, b);                                                              //функція лінійної рекурсії
    cout << "Арифметична прогресiя за лiнiйною рекурсiєю:" << endl;
    print(mas, n);
    int r;
    int sum=0;
    cout<<endl;
}