C++. Рекурсия бинарного поиска переделать для массива

#include <iostream>
 
using namespace std;
 
int BinSearch(const int* arr, int count, int key);
 
int main()
{
    const int n = 5;
    int arr[n] = {1, 2, 3, 4, 5};
    int key;
    
    cout << "Hislo dlia poiska: "<<endl;
    cin >> key;
 if(BinSearch(arr, n, key)==n){
 cout<<"Netu hisla";}
 else{cout<<BinSearch(arr, n, key)+1;}
 
    
    return 0;
}
 
int BinSearch(const int* arr, int count, int key) 
{
  int l = 0;            // нижняя граница
  int u = count - 1;    // верхняя граница
 
  while (l <= u) {
    int m = (l + u) / 2;
    if (arr[m] == key) return m;
    if (arr[m] < key) l = m + 1;
    if (arr[m] > key) u = m - 1;
  }
}

#include <iostream> 
using namespace std; 
int BinSearch(int* arr, int count, int key); 
int main(){ 
int n; 
cout<<"Vvedite dlina maciva: "; 
cin>>n; 
int* arr = new int [n]; 
int key; 
for (int i=0; i<n; i++){ 
arr[i]=i+1; 
cout<<arr[i]<<" "; 
} 
cout<<endl; 
cout << "Hislo dlia poiska: "; 
cin >> key; 
if(BinSearch(arr, n, key)==n){ 
cout<<"Netu hisla"; 
} 
else{cout<<"Nomer hisla: "<<BinSearch(arr, n, key)+1;} 
return 0; 
} 
int BinSearch(int* arr, int count, int key) 
{ 
int l = 0; 
int u = count - 1; 
while (l <= u) { 
int m = (l + u) / 2; 
if (arr[m] == key) return m; 
if (arr[m] < key) l = m + 1; 
if (arr[m] > key) u = m - 1; 
} 
}