使用Java语言用递归写一个二分查找算法
时间: 2023-02-19 12:51:37 浏览: 94
Java实现二分查找算法
好的,那么你可以这样写:
```
public class BinarySearch {
public static int binarySearch(int[] array, int target, int start, int end) {
if (start > end) {
return -1;
}
int mid = start + (end - start) / 2;
if (array[mid] == target) {
return mid;
} else if (array[mid] < target) {
return binarySearch(array, target, mid + 1, end);
} else {
return binarySearch(array, target, start, mid - 1);
}
}
public static void main(String[] args) {
int[] array = {1, 2, 3, 4, 5};
int target = 4;
int index = binarySearch(array, target, 0, array.length - 1);
System.out.println("The target is at index: " + index);
}
}
```
在这段代码中,我们使用了递归的方式来实现二分查找算法。在每一次递归中,我们都计算出数组的中间位置,然后根据目标值与中间位置的值的大小关系来决定将查找范围缩小到数组的前半部分还是后半部分。如果找到了目标值,则返回目标值的下标;如果查找范围已经缩小到了0,则表明目标值不存在,返回-1。
阅读全文