本文介绍了二分查找的基本概念及其在有序数组中的应用，并详细解释了如何通过递归方式实现二分查找的过程。
首先，一个知识点。二分查找：对于一个有序数组，比如1，2，3，4，5，6.要查找元素5，首先判断6/2=3，即元素3（下标从一开始），和5的大小关系，判断后，再从另一首歌开始。
二分查找中递归的使用：是分别从左边和右边进行递归，进行二分查找
牛客网递归训练——魔术索引1
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
