如何在java中编写一个接收正整数或负整数并返回其位数的递归方法

Question

我试图解决这个问题：编写一个递归方法，返回作为int类型参数传递给它的整数中的位数。允许使用正参数和负参数。例如，-120有三个数字。

这是我的代码，但当我试图通过121时，我总是得到1：

public static int recursion(int inNumber){
    //create a counter variable for the total of digits
    int totalDigits = 0;
    //base case
    if (inNumber < -10 || inNumber > 10){
        totalDigits++;
        return totalDigits;
        //recursive case
    }else{
        totalDigits++;
        return recursion(inNumber/10) + totalDigits;
    }
}

Answer 1

如果你拿121，

int totalDigits = 0;
if (121< -10 || 121> 10){ // YES 121>10 then: 
    totalDigits++;
    return totalDigits;

逻辑检查它是否高于10，并返回totalDigits（1）。你想做的恰恰相反。如果大于10，则调用相同的函数。基本上你的if/else正好相反。

Answer 2

下面是我如何修复这个代码的：

1：通过使用逻辑否定来解决逻辑错误，并使代码更具描述性。

public static int recursion(int inNumber) {
    //create a counter variable for the total of digits
    int totalDigits = 0;
    //base case
    if (!(inNumber <= -10 || inNumber >= 10)) { //notice the !
        return totalDigits + 1;
    //recursive case
    } else {
        totalDigits++;
        return recursion(inNumber / 10) + totalDigits;
    }
}

优化1：你也可以摆脱局部变量总计数字，因为它总是1：

public static int recursion(int inNumber) {
    //base case
    if (!(inNumber <= -10 || inNumber >= 10)) {
        return 1;
    //recursive case
    } else {
        return recursion(inNumber / 10) + 1;
    }
}

优化2：你可以使用Math实现同样的效果。abs（int）：

public static int recursion(int inNumber){
    if (Math.abs(inNumber) < 10) {           //base case
        return 1;
    } else {                                 //recursive case
       return recursion(inNumber / 10) + 1;
    }
 }

Answer 3

用Math试试这个简化的代码。abs

public static void main(String[] args) {
     System.out.println(recursion(123456, 0));
}   

public static int recursion(int inNumber, int totalDigits){

    totalDigits++;
    if (Math.abs(inNumber) < 10){
        return totalDigits;
    }else{
        return recursion(inNumber/10, totalDigits);
    }
 }

输出

6个