如何使用递归查找相同的数字序列？——JAVA

Question

我有一个任务，从用户那里得到一个数字输入，例如：“57779227”，我需要返回相同数字的最长序列。在本例中，最长的序列是“777”，返回值应该是3（因为数字“7”在一行中的倍数）。

到目前为止，我写了一个迭代方法***此方法中不使用循环，只使用递归***

迭代示例：

public static int maxSequence(int num) {
        int max = 1;                        //initiate
        int currentCount = 1;
        int prevDigit = 11;//Because num%10 != 11 Always!
        int currentDigit;
        
        while (num!=0) {
            currentDigit = num%10;
            if (prevDigit == currentDigit)
                currentCount++;
            else if (currentCount > max)
                max = currentCount;
            
            if (prevDigit != currentDigit) //initiate for the next Iteration
                currentCount = 1;
            prevDigit = currentDigit;
            num = num/10;
        }
        return max;
    }

Answer 1

当上一个数字出现时！=currentDigit然后将开始新的计数

public static int maxSequence(int num) {
        int previousMax = 1;
        int currentMax = 1;
        int previousDigit = num % 10;
        num /= 10;
        
        while (num != 0) {
            int currentDigit = num % 10;
            if (previousDigit == currentDigit) {
                currentMax++;
            } else {
                if (previousMax < currentMax) {
                    previousMax = currentMax;
                }
                currentMax = 1;
                previousDigit = currentDigit;
            }
            num /= 10;
        }
        
        return Math.max(currentMax, previousMax);
    }