用JAVA语言写一段代码,通过递归算法实现折半查找问题
时间: 2023-05-11 10:04:35 浏览: 137
当然可以,以下是Java语言实现折半查找的递归算法代码:
public static int binarySearch(int[] arr, int target, int left, int right) {
if (left > right) {
return -1;
}
int mid = (left + right) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] > target) {
return binarySearch(arr, target, left, mid - 1);
} else {
return binarySearch(arr, target, mid + 1, right);
}
}
其中,arr为有序数组,target为要查找的目标值,left为数组左边界,right为数组右边界。如果找到了目标值,则返回其下标,否则返回-1。
阅读全文