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

#include <stdio.h>
#include <stdlib.h>
 
int BinSearch(int *Arr, int a, int b, int v)
{
    int c;
    if ((b-a)<=1) return (Arr[a]==v || Arr[b]==v);
    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);    
}
 
int main(int argc, char *argv[])
{
 
  int X[10]={1,2,4,7,8,11,12,22,45,64};
  
  printf("%d\n",BinSearch(X,0,9,8));
  
  system("PAUSE");  
  return 0;
}

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); // иначе ищем в правой части   
}