如何在Java的二分查找算法中使用递归？ |
您所在的位置：网站首页 › linux递归搜索 › 如何在Java的二分查找算法中使用递归？ |
|
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的二分查找算法中使用递归？的详细内容，更多请关注php中文网其它相关文章！ |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |