Написать рекурсивную программу для алгоритма бинарного поиска. (C/C++) - C (СИ)

int BinSearch(int *Arr, int a, int b, int v) // a - начало интервала поиска, b-конец, v - то, что ищем
{
    int c;
    if ((b-a)<=1) return (Arr[a]==v || Arr[b]==v); // если интервал стал меньше или = 1 - проверяем крайние точки
                                                                   // если v найдено - вернем 1
    c=(a+b)/2; // середина интервала
    if (Arr[c]==v) return 1; // если случайно попали - ура!
    if (Arr[c] > v)  // если средний элемент больше искомого
       return BinSearch(Arr,a,c,v); // ищем в левой части
    else
       return BinSearch(Arr,c,b,v); // иначе ищем в правой части   
}