java - 二进制递归搜索

Question

JAVA 作业

有人可以给我一些关于我在这里做错了什么的指示吗？谢谢。

16. 为练习 11(f) 编写递归解决方案，对数组进行二分搜索以定位 Key 的值。

public class BinarySearch {
    public static void main(String[] args) {
        public static int BinarySearch(int[] sorted, int first, int upto, int key) {
            if (first < upto) {
                int mid = first + (upto - first) / 2;  // Compute mid point.
                if (key < sorted[mid]) {
                    return BinarySearch(sorted, first, mid, key);
                } else if (key > sorted[mid]) {
                    return BinarySearch(sorted, mid+1, upto , key);
                } else {
                    return mid;   // Found it.
                }
            }
            return -(first + 1);  // Failed to find key
        }
    }
}

Answer 1

问题是您在另一个方法中定义了一个方法：

public static void main(String[] args) {
    public static int BinarySearch(int[] sorted, int first, int upto, int key) {

只需将方法移到BinarySearch方法之外main：

public static void main(String[] args) {
    //content of this method
}

public static int BinarySearch(int[] sorted, int first, int upto, int key) {
    //content of this other method
}