二分查找递归解法

最新推荐文章于 2022-02-13 16:57:45 发布
最新推荐文章于 2022-02-13 16:57:45 发布
阅读量415 收藏
点赞数
分类专栏： 蓝桥杯 基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ChEnylnti/article/details/113852269
版权
本文探讨了二分查找的递归解法，详细解析了全范围内二分查找如何等价于三个子问题：左边查找、中间比较和右边查找，并强调在实际应用中只需选择左右查找之一。同时，讲解了在递归过程中如何找重复、定义递推公式、识别变化的参数以及控制边界以终止递归。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

二分查找递归解法

全范围内二分查找 等价于三个子问题： 左边找（递归） 中间比 右边找（递归） 注意：左查找和右查找只选其一

static int binarySearch(int[] arr,int low,int high,int key){
   
if(low>high)
ret
最低0.47元/天 解锁文章
手把手带你解析蓝桥云课《算法很美》--2.7二分查找的递归解法
m0_51456787的博客
01-19 727
public class 二分查找 { public static void main(String[] args) { // TODO Auto-generated method stub int [] arr= {24,56,68,70,77,94,98}; int n=select(arr,94,0,arr.length-1); System.out.println(n); } static int select(int []arr,int target,int ...
函数递归与二分法
Shawn派大星
12-19 461
一.函数递归 1.什么是递归调用 递归调用是函数嵌套调用的一种特殊形式 函数在调用时, 直接或间接调用了本身, 这就是递归调用 递归的本质就是循环 2.直接和间接调用本身示例 直接调用 : 死循环, 无意义 def f1(): print('from f1') f1() f1() # 当超过递归最大深度时报错 "RecursionError" 间接调用 def bar(): print('sa') foo() def foo(): print('
二分法查找递归与非递归
12-30
使用二分法搜索的技术去搜索一个数组中元素，其中包括递归方法和非递归方法。欢迎大家评阅后给我一点好的建议，谢谢哦。
递归&二分法
weixin_47166787的博客
02-13 2401
1. 用T函数表示法计算时间复杂度 例如 T(n) = T(n/2) + O(1)，将规模为n的问题降低为规模为n/2的问题 1）首先 T 代表的是 Time Complexity,n 代表的是问题规模（二分法里就是数组的大小）。 那么T(n)代表的就是：求处理问题规模为n的数据的时间复杂度是多少。 2）然后 O 代表的是时间复杂度。O(1) 就意味着，你大概用一个 if 语句，或者简单的加加减减，就可以完成。O 在这里的意思是数量级约等于。在 O 的世界里，我们只考虑最高项是什么，不考虑系数和常..
递归和二分法
weixin_30566111的博客
09-20 116
递归(难点) 自己调用自己 递归的入口 递归的出口: return 递归的循环条件：动 循环树形结构 # import os# def func(file_path,ceng):# lst = os.listdir(file_path)# for file in lst:# full_path ...
递归二分法
奔跑的QQEE的笔记
11-14 259
递归二分法 /// <summary> /// 二分查找法 /// </summary> private int DivSearch(int num, int low, int high, int [] arr) { int middle = (low + high) / 2 ; while (low ...
php二分查找二种实现示例
12-18
复制代码 代码如下:/** * 二分查找递归解法 * @param type $subject * @param type $start * @param type $end * @param type $key * @return boolean */function binarySearch_r($subject, $start, $end, $...
【算法】1.递归实现二分查找
weixin_46955173的博客
01-20 1758
一、什么是二分查找 假设给定的数组中的元素是一个有序的状态，比如是单调递减或者是单调递增的状态，对于这种情况可以使用二分查找来完成。即二分查找需要满足两个条件： （1）数组存储 （2）元素有序，单调性 二、解法思路图解 （1）定义两指针left和right；left指向数组头部，right指向数组尾部； （2）求两指针中间值mid=（left+right）/2，获取mid位置的值nums[mid]； （3）用nums[mid]与所求值6比；较因mid值小于6；又因数组为升序所以mid左部元
递归函数与二分法
aijiaolao2823的博客
08-15 632
递归函数与二分法 递归函数 二分法 一、递归函数 1.递归定义： 　　在一个函数里再调用这个函数本身就是递归； 　　通俗理解，向下传递需求，需求满足后再将结果回归给上一层； 2.递归表达： def func(): pass return func() 3.递归的最大深度： 　　理论上来说，递归是无限深的，这样会将内存...
递归实现二分法查找
一夜飘零
06-14 7114
/** * 使用递归的方式实现一个二分法查找 left right middle = (left+right)/2 * 使用二分法查找的前提是 必须是一个有序列的数组 * 在使用二分法查找的时候，因为每一次用到了在哪个范围内查找， * 所以在方法中不仅有带查找的key跟序列，还要有范围的区间 * 首先需要判断一下，左边的是否比右边小； * ...
数据结构与算法之递归之递归二分法
清风扶柳
07-20 398
/* * 递归之二分查找 * 二分查找就是在一个有序的数据中，先找到中间索引，取到中间索引的元素跟需要查找的元素对比，如果刚好相等，则返回该元素 * 如果中间索引的元素大于需要查找的元素，然后再取出开始的节点到中间节点的元素的中间索引的元素进行对比。以次类推 * 代码示例如下： */ public class RecursiveDichotomy { public static void main(String[] args) { Scanner sc = new Sca...
递归实现二分法
刘森林l的博客
07-15 2572
编写一个F(n) = n*n + (n-1)(n-1) + … + 1 ;#include<iostream>using namespace std; int sum(int n) { if(n == 1){ return 1; } int temp = 0; temp = (n*n)+ sum(n-1); retur
经典算法（2）一文搞懂二分法查找（循环和递归两种方式）
热门推荐
扬帆向海的博客
10-29 1万+
二分法查找是经典算法，这篇博客用循环和递归两种反方式实现了二分法查找。这篇博客有完整的代码实现以及查找过程的文字详述。
函数递归,算法二分法
weixin_30652271的博客
07-12 209
函数的递归 # 函数递归调用是函数嵌套调用的一种特殊形式，函数在调用时，直接或间接调用了自身，就是递归调用 # 调用函数会产生局部的名称空间，占用内存，因为上述这种调用会无需调用本身，python解释器的内存管理机制为了防止其无限制占用内存，对函数的递归调用做了最大的层级限制 #查看递归次数上限和修改次数上限 import sys # print(sys.getrecur...
二分法
qq_41261181的博客
04-08 395
折半查找 数组元素二分查找（折半查找） 解题步骤： 定义3个用来记录索引值的变量，变量min记录当前范围最小索引值，初始值为0；变量max记录当前范围最大索引值，初始值为数组长度-1；变量mid记录当前当前范围最中间元素的索引值，初始值为(min+max) / 2 使用循环，判断当前范围下，最中间元素值与指定查找的数值是否相等  若相等，结束循环，返回当前范围最中间元素的索引值mid  若不...
递归与二分法
weixin_33728268的博客
12-13 141
递归 自己调用自己 递归的入口(参数)和出口(return) 树状结构的遍历 import os def func(lujing, n): # "d:/a/" lst = os.listdir(lujing) # 打开文件夹. 列出该文件夹内的所有文件名 for el in lst: # el是文件的名字. b, c path = os.pat...
递归实现二分法数据的查询
泛黄的青春
11-14 310
1.掌握递归方法的使用 2.掌握二分法原理 本文章主要为记录以前的学习内容，通过二分法算法来回顾一下递归方法的使用。 首先来介绍一下二分法和递归的概念： 1）二分法：即一分为二的方法，在有序的区间列表中，通过区间中间数据与查询数据的对比，判断查询数据是在该区间数据中的上半部分还是下半部分，继而缩小对比范围依次类推，查询出查询数据的具体位置的算法。 2）递归：程序调用自身的编程技巧 言归...
递归,二分法
weixin_34277853的博客
08-15 69
1 #用递归法创建一个输出文件目录的函数 2 import os 3 def func(filepath,n):#参数 (文件路径,文件目录起始空格数) 4 files=os.listdir(filepath)#打开文件 5 for file in files:#遍历一遍文件内的每个文件和文件夹 6 f_d=os.path.join(fil...
java递归算法实现二分查找
最新发布
08-20
递归算法实现二分查找的Java代码可以参考以下示例： ```java public class BinarySearch { public static void main(String[] args) { int[] nums = {1, 2, 6, 15, 18, 20, 25, 27, 35, 40, 45, 56, 62, 78, 88}; int findValue = 35; int binaryResult = binarySearch(nums, 0, nums.length - 1, findValue); System.out.println("元素第一次出现的位置（从0开始）：" + binaryResult); } private static int binarySearch(int[] nums, int start, int end, int findValue) { if (start <= end) { int middle = (start + end) / 2; if (findValue == nums[middle]) { return middle; // 查找值等于中间值直接返回 } else if (findValue < nums[middle]) { return binarySearch(nums, start, middle - 1, findValue); // 小于中间值，在中间值之前的数据中查找 } else { return binarySearch(nums, middle + 1, end, findValue); // 大于中间值，在中间值之后的数据中查找 } } return -1; } } ``` 这个递归实现的二分查找算法首先检查开始下标`start`是否小于等于结束下标`end`，如果是，则计算中间下标`middle`。然后通过比较查找值`findValue`与中间值`nums[middle]`的大小，决定是在中间值之前的数据中查找还是在中间值之后的数据中查找，递归调用`binarySearch`方法。如果查找值等于中间值，则直接返回中间下标；如果查找值小于中间值，则在中间值之前的数据中查找，更新结束下标`end`为`middle - 1`；如果查找值大于中间值，则在中间值之后的数据中查找，更新开始下标`start`为`middle + 1`。如果开始下标大于结束下标，表示未找到查找值，返回-1。 这样的递归实现方式能够不断缩小查找范围，提高查找效率。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [二分查找递归解法(java)](https://blog.youkuaiyun.com/weixin_51577444/article/details/123763009)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [Java常用算法-二分查找算法（两种方法实现）](https://blog.youkuaiyun.com/zengqing2010/article/details/120680127)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值