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)

Answer 2

据我所见，该代码应该可以正常工作，因此我怀疑您的问题出在测试用例上，而不是在这里。

我要提到的一件事是，使用 if-return-else 结构会使您的代码不必要地复杂化。

通常最好通过以下方式避免这种情况：

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

我发现一目了然比试图跟踪我在任何特定时刻碰巧遇到的 if 子句要容易得多。

无论如何，它和您的版本都表现良好，至少对于小型测试用例。当你第一次传入一个一千万元素的数组时，你可能会发现它不是递归的最佳典型子。

Answer 3

我试过这样的东西，它正在工作.. 我正在使用静态实例变量来查找数组中数字的位置。 您可以修改为返回布尔值，而不是返回数字的位置

public class RecSearch {
    static int pos=0;
    public static void main(String[] args) {
        int a[] = {1};
        System.out.println(recSearch(a, 0));
        System.out.println(recSearch(a, 1));
    }
    public static int recursiveSearch(int[] arr, int numtoSearch) {
        if (pos>=arr.length) {
            pos=0;
            return -1;
        }
        if (arr[pos]==numtoSearch)
            return (pos+1);
        else {
            pos++;
            return recursiveSearch(arr, numtoSearch);
        }

    }

}

Answer 4

public class Solution {
    
    public static boolean checkNumber(int input[], int x) {
        
        return check(input,x,0);
    }
    
    public static boolean check(int input[],int x,int start){
        if(start==input.length)
            return false;
        if(input[start]==x)
            return true;
        return check(input,x,start+1);
    }
    
}