搜索int阵列中的数字组，而无需使用循环

Question

我有以下数组

int [] a = {4、5、5、5、4、3};

我想搜索阵列以获取平面序列， 并返回阵列中最长的扁平序列。

对于此数组，答案是3（5,6,5）

是否有没有使用循环的方法？

Answer 1

从技术上讲，您可以使用递归，但这并不能真正摆脱循环。您只是不编写或 的关键字

public static void main(String[] args) {
        int[] a = { 4, 5, 6, 5, 4, 3 };
        System.out.println(sequenceRecursive(a, 0, 0, 0));
    }

    public static int sequenceRecursive(int[] arr, int startIndex, int longest, int sequence) {
        if(startIndex <= 0) startIndex = 1;
        if(startIndex >= arr.length) return longest + 1;
        if(arr[startIndex] > arr[startIndex - 1]){
            sequence++;
            if(sequence > longest) longest = sequence;
        }else{
            sequence = 0;
        }
        return sequenceRecursive(arr, ++startIndex, longest, sequence);
    }