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币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
谁能帮忙看一下
-
POJ1830,01矩阵高斯消元
拿到这道题后,没啥思路,后来看了几份解题报告后,才发现这题用线性方程组来解,终于知道了线性代数在ACM的用武之地了。由于是中文题,题目解释略。直接说解题思路:设A矩阵是灯泡关系矩阵,A[[I][J]表明:对第J个灯实行一次操作后,第I个灯的状态也随之改变。B为结果矩阵,也就是灯的状态是否改变,改变为1,不变为0.这样AX=B求X即为题目中的解。本题求的是解的个数,有线性代数知识所得:当AX=B增广
切换输入法导致程序死机的解决办法
近日在开发类似QQ屏幕截图过程中,发现在输入文字时切换输入法(Ctrl+Shift)时,会导致程序出现“卡死”现象。为了方便代码重用,屏幕截图模块是以动态库方式封装起来的。出现“卡死”现象后,只能通过任务管理器强制杀掉对应的进程才能退出程序。于是,上网搜索了相关话题,发现原因通常是某种输入法如紫光或搜狗输入法导致了程序死机,也可能是某种软件与输入法冲突导致死机。         通过代码注释最终
Android完美解决获取Dialog中EditText输入值空指针程序崩溃问题
Android完美解决获取Dialog中EditText输入值空指针程序崩溃问题
免费帮忙下载csdn资源
评论 资源连接+邮箱
maven tomcat 服务器
顺得兄请帮忙看一下,顺得兄请帮忙看一下顺得兄请帮忙看一下顺得兄请帮忙看一下顺得兄请帮忙看一下顺得兄请帮忙看一下顺得兄请帮忙看一下顺得兄请帮忙看一下
折半查找:有序表的查找
平均查找长度:logntypedef int KeyType;typedef struct{ KeyType *elem; int length;}SSTable;int Search_Bin(SSTable ST,KeyType key){ int low = 1,high =
点击程序的输入框卡死问题的解决
最近突然出现一个问题,VS编译出来的程序,鼠标第一次点击到一个输入框就会出现长时间的等待,大概10几秒。 怀疑跟输入法有关,卸掉了搜狗输入法问题还是存在,再重新安装搜狗输入法问题消失。 还不清楚背后的根本原因是什么
Android下Toolbar+SearchView程序崩溃闪退问题解决方法及示例
最近在用Toolbar+SearchView做搜索,整体效果想做成类微信的那种,在主页面点击搜索图标后弹出搜索页面,然后输入搜索条件进行搜索。但是在引入MenuItemCompat.setOnActionExpandListener时程序出现闪退问题。程序初步效果如下: build.gradle主要引用的jar包配置如下,由于遇到的问题和jar版本有关所以列出来了。 dependenc
PowerBuilder 编辑数据窗口后保存 引起 PB程序崩溃
<br />1、症状<br />    打开一个巨复杂的数据窗口,保存后,PB直接崩溃。<br /><br /> <br />2、分析原因<br />   打开数据窗口源码,发现和正常的数据窗口之间有差异,见下图:<br /> <br /> <br /> <br />将异常数据窗口中的 xhtml中的数据删除再编辑,保存,OK。<br />PS:异常中的数据来源于数据窗口编辑时,Web数据窗口的XML模板,保存Template就有了。<br />