C++二分检索问题

来源:百度知道 编辑:UC知道 时间:2024/06/22 02:56:47
求递归方法解决二分检索的完整程序代码

如果是升序排列的话 最左边是M 最右边是N (M+N)/2 如果 你输入的数如果比(M+N)/2大 那么M=(M+N)/2+1 循环条件是N<=M了 直到找见那个数 小的话就是N=(M+N)/2-1 (M+N)/2 是下标 循环条件是M>=N

自己看把