Java:在给定数组、整数和数组长度的情况下，递归地在数组中搜索整数

Question

我正在尝试编写一个递归方法，它接受一个 int 数组、数组中的元素数和一个整数，并返回整数是否作为数组中的元素存在。我只是想不通为什么这不适用于我所有的测试用例。任何帮助将不胜感激!

public static boolean search(int[] findIn, int target, int len){
    if(len == 0){
        return false;
    }else if(findIn[len-1] == target){
        return true;
    }else{
        return search(findIn, target, len-1);
    }   
}

是的，我意识到除了递归之外还有更好的方法来做到这一点，但我必须这样做。

我的主要方法是这样的:我暂时只是硬编码:

int[] arr = {1};
System.out.println(search(arr,1,1));

测试用例:

Answer 1

我几乎可以肯定，您的方法参数顺序错误:

您的结果提示您调换了第二个和第三个参数!

也许是这样

static boolean search(int[] findIn, int target, int len)

实际上应该是

static boolean search(int[] findIn, int len, int target)