本篇文章给大家分享的是有关怎么在java中利用递归实现二分查找，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。
Java中的集合主要分为四类：1、List列表：有序的，可重复的；2、Queue队列：有序，可重复的；3、Set集合：不可重复；4、Map映射：无序，键唯一，值不唯一。
1.递归概念
程序调用自身的编程技巧称为递归。将大规模的问题变成小规模的问题，问题不变，规模变小。
2.两个前提
终止条件——当一定条件满足时，函数返回特定值，不再递归调用
递归调用——函数调用自身，其输入值更接近终止条件
3.二分查找的递归实例
计算
安全
数据库
网络和加速
企业服务
/**
* 递归实现二分查找
* @param arr
* @param left
* @param right
* @param val
* @return
*/
private static int binarySearch(int[] arr, int left, int right, int val) {
if (val < arr[left] || val > arr[right] || left > right) {
return -1;
}
int middle = (left + right)/2;
if(val < arr[middle]){
return binarySearch (arr,0,middle-1,val);
}
if(val > arr[middle]){
return binarySearch (arr,middle+1,right,val);
}else{
return middle;
}
}以上就是怎么在java中利用递归实现二分查找，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://www.py.cn/java/shuzu/23473.html
