使用递归检查整数的位数是否为偶数

Question

需要检查整数的位数是否与递归偶数。

这里没有递归：

private static boolean jeParanBrCifara(int n) {
    int brojCifara = String.valueOf(n).length();
    if (brojCifara % 2 == 0) 
        return true;
    else 
        return false;
}

这是使用递归计数数字的代码

public  int DigitsCount(int Number) {    
    if (Number > 0) {
        Count = Count + 1;
        DigitsCount(Number / 10);
    }
    return Count;
}

但是如何制作一个递归方法，该方法将整数作为参数并返回 true（如果位数为偶数）的 false？

我这样做了，但不确定是否正确：

static int Count = 0;
public static boolean isEven(int Number) {
    boolean even = false;
    if (Number > 0) {
        Count = Count + 1;
        isEven(Number / 10);
    }
    if (Count % 2 == 0) {
        even = true;
    }
    return even;
}

有什么建议/提示吗？

Answer 1

既然我们知道数字%2将返回0或1，我将假设您不应该使用它来确定数字是偶数还是奇数。

您应该设置您的基本情况(如果1，则返回false)

然后检查n-1是偶数还是奇数，并返回相反的结果。

Answer 2

递归是用函数本身来表达函数，但对于一个较小的问题。类似于：

• 如果数字为9或更低，则为假
• 如果数字为99或更低，则为真
• 否则，除以100，检查结果是否为偶数位数

Answer 3

考虑随着位数的增加，答案会如何变化:

• 1位-false
• 2位-true
• 3位-false
• 4位-true
• 等等

看到模式了吗？一个数字问题的答案是假的，n个1位数字问题的答案是n位数字问题的答案的倒数。

由于您已经知道将位数减少 1 是通过在整数中除以 10 来完成的，因此您应该能够用几行代码编写上述算法的解决方案。