return语句在实现查找十的幂的方法时给出了意外的结果

Question

我正在解决的问题，我们给一个整数，我们必须返回10的最大幂，它小于或等于给定int n的值。我试图解决它，但运行时间不是预期的。

  public int powerofTen(int n){
    int x;
    if(n>0){
    x =  1 + powerofTen(n/10);
    }else{
    return 0;
    }
    return x;
    }

如果我将最后一个return x，语句替换为return（int）Math。pow（10，x-1）要获得正确答案，显示的值为0。此外，如果我尝试使用返回x-1而不是int x，那么它也会显示0。

a间隙输出：如果n=100

with返回x值为3。

使用返回x-1值为0。

返回（int）Math.pow（10， x-1）值为0。

Answer 1

即使它已经被回复了，这样在递归算法中更容易看到要做的步骤：

>

大小写：任何小于10的数返回0作为10的最大指数

递归任务：将n/10的最大指数加1

一些代码：

public int powerofTen(int n){
    if(n<10)
        return 1;
    else
        return 10*powerofTen(n/10);
}

Answer 2

这与递归无关，错误不在递归代码中。问题是您需要返回函数，例如：

对于输入100，输入数字3，可能返回（int）Math。pow（10，x-1）。如果用（int）数学替换返回x。pow（10，x-1）那么递归调用中的结果将是错误的。例如，您将使用输入100调用函数，它将使用输入10调用函数，以此类推，但您希望使用输入10调用函数返回到外部调用值1。如果放置返回x-1（或（int）数学。pow（10，x-1））而不是返回x，那么在递归中，输入10的结果是0而不是1，因此输入100的结果也是0。

错误是合乎逻辑的，为了解决问题，您需要找到指数，例如输入100的数字3，然后返回（函数外部）（int）Math。pow（10，x-1）。