热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

一个简单的二分查找问题

做二分查找时发现一个程序崩溃的问题:正确代码,参考自http:blog.csdn.netq3498233articledetails4419285intBinSearch(
做二分查找时发现一个程序崩溃的问题:

//正确代码,参考自http://blog.csdn.net/q3498233/article/details/4419285
int BinSearch(int Array[],int low,int high,int key/*要找的值*/)  
{  
    if (low<=high)  
    {  
        int mid = (low+high)/2;  
        if(key == Array[mid])  
            return mid;  
        else if(key             return BinSearch(Array,low,mid-1,key);  
        else if(key>Array[mid])  
            return BinSearch(Array,mid+1,high,key);  
    }  
    else  
        return -1;  
}
int main()
{
    int array[]={1,2,3,4,5,6,7,8,9};
    cout<     return 0;
}  

改成

        else if(key             return BinSearch(Array,low,mid,key);  
        else if(key>Array[mid])  
            return BinSearch(Array,mid,high,key);  

在codeblocks上运行程序崩溃,谁给解释一下。

5 个解决方案

#1


参考
C:\Microsoft SDK\src\crt\bsearch.c
C:\Program Files\Microsoft Platform SDK for Windows Server 2003 R2\src\crt\bsearch.c
C:\Program Files\Microsoft Visual Studio\VC98\CRT\SRC\BSEARCH.C
C:\Program Files\Microsoft Visual Studio 8\VC\crt\src\bsearch.c
C:\Program Files\Microsoft Visual Studio 9.0\VC\crt\src\bsearch.c
C:\Program Files\Microsoft Visual Studio 10.0\VC\crt\src\bsearch.c

#2


引用 1 楼 zhao4zhong1 的回复:
参考
C:\Microsoft SDK\src\crt\bsearch.c
C:\Program Files\Microsoft Platform SDK for Windows Server 2003 R2\src\crt\bsearch.c
C:\Program Files\Microsoft Visual Studio\VC98\CRT\SRC\BSEARCH.C
C:\Program Files\Microsoft Visual Studio 8\VC\crt\src\bsearch.c
C:\Program Files\Microsoft Visual Studio 9.0\VC\crt\src\bsearch.c
C:\Program Files\Microsoft Visual Studio 10.0\VC\crt\src\bsearch.c
这个是库函数吧?

#3


库函数源码一般都写得比较经典。

#4


举个简单的例子如果array初始化为{1,2}。你一步一步运行就会发现这个递归无法结束,你如果看堆栈情况的话就会发现好多函数压栈但无法弹出,最终栈内存不足出现崩溃。递归必须保证每次实现都会把规模缩小,这里就是通过mid+1,mid-1实现的。

#5


引用 4 楼 wsx199397 的回复:
举个简单的例子如果array初始化为{1,2}。你一步一步运行就会发现这个递归无法结束,你如果看堆栈情况的话就会发现好多函数压栈但无法弹出,最终栈内存不足出现崩溃。递归必须保证每次实现都会把规模缩小,这里就是通过mid+1,mid-1实现的。

哦,了解了,多谢

推荐阅读
  • 本文介绍了在使用Python中的aiohttp模块模拟服务器时出现的连接失败问题,并提供了相应的解决方法。文章中详细说明了出错的代码以及相关的软件版本和环境信息,同时也提到了相关的警告信息和函数的替代方案。通过阅读本文,读者可以了解到如何解决Python连接服务器失败的问题,并对aiohttp模块有更深入的了解。 ... [详细]
  • 搭建Windows Server 2012 R2 IIS8.5+PHP(FastCGI)+MySQL环境的详细步骤
    本文详细介绍了搭建Windows Server 2012 R2 IIS8.5+PHP(FastCGI)+MySQL环境的步骤,包括环境说明、相关软件下载的地址以及所需的插件下载地址。 ... [详细]
  • Nginx使用(server参数配置)
    本文介绍了Nginx的使用,重点讲解了server参数配置,包括端口号、主机名、根目录等内容。同时,还介绍了Nginx的反向代理功能。 ... [详细]
  • 云原生边缘计算之KubeEdge简介及功能特点
    本文介绍了云原生边缘计算中的KubeEdge系统,该系统是一个开源系统,用于将容器化应用程序编排功能扩展到Edge的主机。它基于Kubernetes构建,并为网络应用程序提供基础架构支持。同时,KubeEdge具有离线模式、基于Kubernetes的节点、群集、应用程序和设备管理、资源优化等特点。此外,KubeEdge还支持跨平台工作,在私有、公共和混合云中都可以运行。同时,KubeEdge还提供数据管理和数据分析管道引擎的支持。最后,本文还介绍了KubeEdge系统生成证书的方法。 ... [详细]
  • 本文分享了一个关于在C#中使用异步代码的问题,作者在控制台中运行时代码正常工作,但在Windows窗体中却无法正常工作。作者尝试搜索局域网上的主机,但在窗体中计数器没有减少。文章提供了相关的代码和解决思路。 ... [详细]
  • HDU 2372 El Dorado(DP)的最长上升子序列长度求解方法
    本文介绍了解决HDU 2372 El Dorado问题的一种动态规划方法,通过循环k的方式求解最长上升子序列的长度。具体实现过程包括初始化dp数组、读取数列、计算最长上升子序列长度等步骤。 ... [详细]
  • 如何使用Java获取服务器硬件信息和磁盘负载率
    本文介绍了使用Java编程语言获取服务器硬件信息和磁盘负载率的方法。首先在远程服务器上搭建一个支持服务端语言的HTTP服务,并获取服务器的磁盘信息,并将结果输出。然后在本地使用JS编写一个AJAX脚本,远程请求服务端的程序,得到结果并展示给用户。其中还介绍了如何提取硬盘序列号的方法。 ... [详细]
  • 本文介绍了C++中省略号类型和参数个数不确定函数参数的使用方法,并提供了一个范例。通过宏定义的方式,可以方便地处理不定参数的情况。文章中给出了具体的代码实现,并对代码进行了解释和说明。这对于需要处理不定参数的情况的程序员来说,是一个很有用的参考资料。 ... [详细]
  • 本文介绍了OC学习笔记中的@property和@synthesize,包括属性的定义和合成的使用方法。通过示例代码详细讲解了@property和@synthesize的作用和用法。 ... [详细]
  • Python瓦片图下载、合并、绘图、标记的代码示例
    本文提供了Python瓦片图下载、合并、绘图、标记的代码示例,包括下载代码、多线程下载、图像处理等功能。通过参考geoserver,使用PIL、cv2、numpy、gdal、osr等库实现了瓦片图的下载、合并、绘图和标记功能。代码示例详细介绍了各个功能的实现方法,供读者参考使用。 ... [详细]
  • 本文介绍了在Windows环境下如何配置php+apache环境,包括下载php7和apache2.4、安装vc2015运行时环境、启动php7和apache2.4等步骤。希望对需要搭建php7环境的读者有一定的参考价值。摘要长度为169字。 ... [详细]
  • WebSocket与Socket.io的理解
    WebSocketprotocol是HTML5一种新的协议。它的最大特点就是,服务器可以主动向客户端推送信息,客户端也可以主动向服务器发送信息,是真正的双向平等对话,属于服务器推送 ... [详细]
  • 如何搭建Java开发环境并开发WinCE项目
    本文介绍了如何搭建Java开发环境并开发WinCE项目,包括搭建开发环境的步骤和获取SDK的几种方式。同时还解答了一些关于WinCE开发的常见问题。通过阅读本文,您将了解如何使用Java进行嵌入式开发,并能够顺利开发WinCE应用程序。 ... [详细]
  • 怎么在PHP项目中实现一个HTTP断点续传功能发布时间:2021-01-1916:26:06来源:亿速云阅读:96作者:Le ... [详细]
  • VSCode快速查看函数定义和代码追踪方法详解
    本文详细介绍了在VSCode中快速查看函数定义和代码追踪的方法,包括跳转到定义位置的三种方式和返回跳转前的位置的快捷键。同时,还介绍了代码追踪插件的使用以及对符号跳转的不足之处。文章指出,直接跳转到定义和实现的位置对于程序员来说非常重要,但需要语言本身的支持。以TypeScript为例,按下F12即可跳转到函数的定义处。 ... [详细]
author-avatar
龚magnett_672
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有