return语句未结束方法java

Question

public class Interpolation_search {

    public static void main(String...s) {
        int rr[]= {1,2,3,4,9,10,15,80};
        System.out.println(search(rr,0,7,3));
    }

    static int search(int ar[], int lo, int hi,int X) {

        if(lo<hi&&ar[lo]!=ar[hi]) {
            int mid=lo + ((hi-lo)/(ar[hi]-ar[lo]))*(X-ar[lo]);
            if(X==ar[mid])
                return 1;      //l1
            else if(X>ar[mid])
                search(ar,mid+1,hi,X);
            else search(ar,lo,mid-1,X);
        }
        return 0;              //l2
    }
}

返回首先在l1处执行两次，然后在l2处执行第二次。

Answer 1

您似乎很难理解递归。

您的方法search()应该返回一个整型结果。该方法本身会重复调用 self （使用不同的参数）。事实是：你们都忽略这些递归调用。

换句话说：真正的答案是让您退后一步，了解递归是 meant 的意思，以及如何正确使用它。首先，您可以尝试更改

search(ar,mid+1,hi,X);

到

return search(ar,mid+1,hi,X);