如何在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

再看看你的 if 条件。 121大于10，所以条件inNumber > 10为真，执行totaldigits++，方法返回1。

条件应改为if (inNumber > -10 && inNumber < 10)。

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

Answer 4

你的方法的每次调用，你重置 totalDigits 的值，你应该将 totalDigits 作为递归调用的一部分影响到你的函数，你的代码应该是

public static int recursion(int inNumber) {
    //create a counter variable for the total of digits
    //base case
    if (Math.abs(inNumber)<10) {

        return 1;
        //recursive case
    } else {
        return recursion(inNumber / 10) + 1;
    }

}

Answer 5

以下是我修复此代码的方法：

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：你也可以去掉局部变量totalDigits，因为它总是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;
    }
 }