#include
#include
using namespace std;
int half(int,vector );
int low=0;
int high=7;
int main(){
int b[10]={1,10,15,17,18,21,22,35,54,65};
vector a(b,b+10);
cout<<"请输入要査找的数:";
int number;
cin>>number;
if(half(number,a)){
cout<<"ok";
}
return 0;
}
int half(int number,vector <int> a){
int mid=(high-low)/2;
if(number>a[mid]){
a[low]=a[mid+1];
half(number,a);
}
else if(number<a[mid]){
a[high]=a[mid-1];
half(number,a);
}
else if (number==a[mid]){
return 1;
}
}
a[high]=a[mid-1],这样做完全没有意义吧。应该是high=mid-1,对于low也是low=mid+1
half函数可能没有返回值,前两个if,else应加上return语句