二进制搜索必须返回一个值，尽管返回一个值

Question

我的任务是使用递归在 Java 中创建二进制搜索。但是，即使我指定了返回值，它仍然告诉我必须返回一个 int 结果。以下是我的代码的相关部分：

我尝试在 if-else 语句之外添加一个 return，结果却收到 StackOverflowError。

    result = binarySearch(numbers, 0, numbers.length-1, search);

    if(result==-1)
        System.out.println("Value not found.");
    else
        System.out.println(search + " was found at index " + result);

}

public static int binarySearch(int n[], int f, int l, int val) {        
    if(f>l) 
        return -1;
    else {
        int mid = (f+l)/2;
        if(val == mid)
            return n[mid];

        else {
            if(val < mid)
                binarySearch(n, f, mid-1, val);
            if(val > mid)
                binarySearch(n, f, mid+1, val);
        }

    }
}

我期望如下：从用户那里收集一个值 search 并传递给 binarySearch 方法。然后 binarySearch 方法应该从起始值 0 到最终值搜索我的 int 数组 numbers 以找到该值。在 binarySearch 方法中，我相信我的逻辑是正确的。当初始低值大于初始高值时，表示搜索完成，没有找到结果，所以返回-1。否则，该项目在数组中，因此创建一个值 mid 来设置搜索的中间位置。如果正在搜索的值等于中间值，则返回找到它的索引。如果该值小于中间值，则减小高值并再次运行搜索，因为数字必须在中间值的左侧。如果该值大于中间值，则增加它并重新运行，因为它必须向右。我对此的理解是否正确？为什么在 if-else 语句中无法识别返回？

任何帮助将不胜感激。谢谢。

Answer 1

逻辑是正确的，你只需要在递归完成后返回，并将比较val和mid这两个替换为if/else。修改后的递归函数是这样的：

public static int binarySearch(int n[], int f, int l, int val) {
    if(f>l){
        return -1;
    } else {
        int mid = (f+l)/2;
        if(val == mid) {
            return n[mid];
        } else {
            if(val < mid) {
                return binarySearch(n, f, mid-1, val);
            } else {
                return binarySearch(n, mid+1, l, val);
            }
        }
    }
}

Answer 2

将 val 与 n[mid] 进行比较，而不是 mid。