我几乎可以肯定，您的方法参数顺序不对：
您的结果提示您交换了第二个和第三个参数！
也许这个

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

应该是

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

从我所看到的，代码应该工作正常，所以我怀疑你的问题出在你的测试用例，而不是这里。
我要提到的一件事是，使用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子句要容易得多。
无论如何，它和你的版本都表现良好，至少在小的测试用例中是这样，当你第一次传入一个1000万元素的数组时，你可能会发现它并不是递归的“最佳”典范。

我尝试了类似的方法，它很有效。我使用一个静态示例变量来查找number在数组中的位置。您可以修改返回一个布尔值来代替返回number的位置

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);
        }

    }

}

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);
    }
    
}