java - 如果一个元素是递归 boolean 语句中的数组成员，如何写出？

Question

我不知道该为 if 语句添加什么，我正在类里面研究这个，并且对这门语言仍然非常陌生。如果元素 x 是数组 A[] 的成员，则需要递归返回 true，否则返回 false。

public static Boolean member (int x, int A[])
{
   if (     )//base case
       return true;
   else // general case
{

      int[] T= new int [A.length-1];
      for (int i=1; I<A.length; i++)
            T[i-1]=A[i];
      return false;
  }
}

Answer 1

假设你有这个函数/方法:search(array a, int x, int index)
(1) 检查是否index == a.length，如果是则返回 false；
(2) 检查x是否等于元素a[index]，如果是则返回true；
(3) 否则调用并返回 search(a, x, index + 1)

这是伪代码，你只需要用 Java 编写即可。
search 函数是递归的。