Рекурсия: бинарный поиск

#include <iostream>
using namespace std; 
int bezbinSearch(int *M, int n, int k);
int binsearch(int A[], int x, int n, int l=0);
int main()
{
    int n;
    int x;
    cout<<"Vevite dlinu maciva: ";
    cin>>n;
    int* A=new int[n];
    for (int i=0; i<n; i++)
    {
        A[i]=i+2;
        cout<<A[i]<<" ";
    
    }
    
    cout << "Vvedite hislo: ";
    cin >> x;
    
    cout << bezbinSearch(A, n, x)+1;
    
    cout<<binsearch(A,n,x);
    return 0;
} 
int binsearch(int* A[], int x, int n, int l=0){
    int m=(l+n)/2;
    if (*(A[m]) == x) return m;
    if (m == l || m == n) return -1;
    if (*(A[m]) < x) binsearch(A, x, n, m); else binsearch(A, x, m); 
    }

int binary_search(const int array[],const int &to_find, const int &right, const int &left)
{
    int middle = (left + right) / 2;
 
    if (array[middle] == to_find)
        {
          return middle;
       }
 
     if (middle == right || middle == left)
       {
         return -1;
       }
 
    if (array[middle] < to_find)
      {
        return  binary_search(array, to_find, right, middle);
      }
    else if (array[middle] > to_find)
      {
          return  binary_search(array, to_find, middle);
      }
}

#include <iostream>
#include <string>
using namespace std;
 
int binSearch (int* A, int left, int right, int x) {
  int mid = (left + right) / 2;
  if (left == mid)
    return A[left] == x ? left : A[right] == x ? right : -left;
  if (A[mid] < x)
    left = mid;  
  else 
    right = mid;  
  return binSearch (A, left, right, x);
}
 
void main (int argc, char** argv) {
  if (argc != 3) {
    cout << "Usage: BinarySearch n x";
    return;
  }
  int n = stoul (argv[1]);
  int x = stoul (argv[2]);
  int* A = new int [n];
  for (int i = 0; i < n; ++i)
    A[i] = i;
  cout << binSearch (A, 0, n - 1, x);
}