2 sinat 33936122 sinat_33936122 于 2016.04.21 19:38 提问

折半查找程序,输入后就崩溃,谁能帮忙看一下
c++

#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;
    }       
}

2个回答

whoSaidNo
whoSaidNo   2016.04.21 20:08
已采纳

a[high]=a[mid-1],这样做完全没有意义吧。应该是high=mid-1,对于low也是low=mid+1

niu112233688
niu112233688   2016.04.21 19:51

half函数可能没有返回值,前两个if,else应加上return语句

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!