学习代码记录：递归二分查找

#include<iostream>
using namespace std;
int a(int n,int l,int r,int time);//函数声明：调用的函数
int main() {
    int n,l=1,r=100000000;//自行修改范围
    cin >> n;
    int time=0;//次数
    time=a(n,l,r,time);
    cout << time;
    return 0;
}
int a(int n,int l,int r,int time){
    int mid = ((l + r )/ 2);
    time++;
    if (mid > n) {
        r = mid;
        time=a(n, l, r,time);
    }
    if (mid < n) {
        l = mid;
        time=a(n, l, r,time);
    }
    if (mid == n) {
        return time;
    }
    return time;
}