折半查找-递归

描述
使用折半查找找出目标值所在位置。

输入
一个整数n
n个整数
要找的目标值
输出
要找的目标值在序列中的位置，如果找不到，输出"no answer"
样例输入
样例1输入
3
1 2 3
2
样例2输入
4
1 5 6 8
4
样例输出
样例1输出
2
样例2输出
no answer

理解：针对于有序序列的查找。

#include <iostream>
#define m 1000
using namespace std;
class xl{
    int date[m];
    int nn;
public:
    xl(int *a,int n);
    int binsearch(int low,int high,int k);
};
xl::xl(int *a,int n){
    int nn=n;
    for(int i=0;i<=n;i++)
      date[i]=a[i];
}
int xl::binsearch(int low,int high,int k){
    if(low>high) return 0;
    else{
        int mid=(low+high)/2;
        if(k<date[mid]) return binsearch(low,mid-1,k);
        else if(k>date[mid]) return binsearch(mid+1,high,k);
        else return mid;
    }
}
int main()
{
    int n;
    cin>>n;
    int dd[n+1];
    for(int i=1;i<n+1;i++)
        cin>>dd[i];
    xl aa(dd,n);
    int k;
    cin>>k;
    if(aa.binsearch(1,n,k)==0) cout<<"no answer"<<endl;
    else cout<<aa.binsearch(1,n,k)<<endl;
    return 0;
}