java - 递归序列

Question

我正在尝试编写一个程序，使用递归检查数组中是否存在序列{2,4,6,8} 将返回 true，而 (2,4,6,5} 将返回 false。这是我到目前为止所拥有的......TIA

private static boolean arrPattern(int[] arr)
{
    int sequence =arr[1]- arr[0]; 

    for (int i=1;i<arr.length;i++)
        for(int j=2;j<arr.length;j++)
    {
        if (sequence == (arr[j]- arr[i]) & arr.length>0)
        {
            send the subarray (recursive)
        }
        else if (j-i !=sequence)
                     return false;
                    else
            return true;
    }

}

如您所知，我不确定如何再次将子数组发送到该方法。我相信我已经掌握了基本的想法，只需要弄清楚最后一部分。

我知道您可以使用数组列表而不是简单的数组来简单地做到这一点，但我想使用数组来解决这个问题。

Answer 1

你可以通过传递一个数组和一个开始参数来做到这一点:

private static boolean arrPattern(int[] arr)
{
    return arrPattern(int[] arr, 0);
}

private static boolean arrPattern(int[] arr, int startpos)
{
    ...
}

在递归调用中传递startpos + 1，然后检查startpos是否在末尾。