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
自己看把
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑: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
自己看把