Java binarySearch 返回被忽略

Question

正如标题所暗示的，我正在编写一些代码来执行 Java 版本的二分搜索。但是，我的返回语句被忽略，函数反而返回最后一个“捕获所有”返回语句，如下所示:

    public int binarySearch(int min, int max) {

        int mid = ((min+max)/2);
        double[][] m1 = createFilledSquareMatrix(mid);
        double[][] m2 = createFilledSquareMatrix(mid);
        double[][] m3 = new double[mid][mid];
        long time = analyzeMultiply(m1, m2, m3);
        if(time == 1000) {
            return mid;
        }
        if (time > 1000) {

            m1 = createFilledSquareMatrix(mid-1);
            m2 = createFilledSquareMatrix(mid-1);
            m3 = new double[mid-1][mid-1];
            time = analyzeMultiply(m1, m2, m3);
            if(time <= 1000) {
                return mid;  //I am reached but ignored
            }
            else {
                binarySearch(min, mid-1);
            }
        }
        else {
            System.out.println("here");
            m1 = createFilledSquareMatrix(mid+1);
            m2 = createFilledSquareMatrix(mid+1);
            m3 = new double[mid+1][mid+1];
            time = analyzeMultiply(m1, m2, m3);
            if(time >= 1000) {
                return mid+1; //I am reached but ignored
            }
            else {
                binarySearch(mid+1, max);
            }
        }

    return -2;

}

所以我对被忽略的返回语句进行了注释。我通过调试器进行调试，它执行返回，但随后转到外部 return -2 语句，然后执行该语句。我以前从未遇到过此类问题，所以我觉得我缺少一些简单的东西。任何帮助，将不胜感激。

Answer 1

您的方法是递归的。这意味着每次递归时，都需要对递归调用的返回值做一些事情。您看到的是递归调用到达终止点，返回一个值，然后冒泡退出。然而，由于进行递归调用的实例不会对返回值做任何事情，它会继续执行，就好像什么都没发生一样，导致它退回到它的“捕获所有”返回，等等。

例如，

  else {
            binarySearch(min, mid-1);
        }

应该是

   else {
            return binarySearch(min, mid-1);
        }