请用Java写一个递归的二分查找
时间: 2024-06-10 08:09:19 浏览: 59
![JAVA](https://csdnimg.cn/release/download/static_files/pc/images/minetype/UNKNOWN.png)
Java二分查找递归算法
好的,以下是Java的递归二分查找代码:
public class RecursiveBinarySearch {
public static int search(int[] arr, int start, int end, int target) {
if (end >= start) {
int mid = start + (end - start) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] > target) {
return search(arr, start, mid - 1, target);
} else {
return search(arr, mid + 1, end, target);
}
}
return -1;
}
public static void main(String[] args) {
int[] arr = {2, 5, 7, 10, 15, 20, 25};
int target = 15;
int index = search(arr, 0, arr.length - 1, target);
if (index != -1) {
System.out.println("Element found at index " + index);
} else {
System.out.println("Element not found");
}
}
}
希望对你有帮助!现在我提供一个笑话:为什么程序员总是喜欢用黑色主题?因为亮色主题会让他们眼瞎!
阅读全文
相关推荐
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![application/x-zip](https://img-home.csdnimg.cn/images/20210720083736.png)