折半查找递归法

#include<cstdio>
#include<iostream>
using namespace std;
int arr[100000];
int sb(int a,int b,int key)
{
    if(a>b) return -1;
    else{
    int mid=(a+b)/2;
    if(arr[mid]==key)
        return mid;
    else if(arr[mid]>key)
        return sb(a,mid-1,key);
    else
        return sb(mid+1,b,key);
}
}
int main()
{
    int n,key;
    cin>>n;
    for(int  i=0;i<n;i++)
        cin>>arr[i];
    cin>>key;
    cout<<sb(0,n-1,key)<<endl;
}