带递归的java中的阿姆斯特朗数

Question

我必须检查一个数字是否是阿姆斯特朗数，使用递归方法

public class ArmStrong {
    public static void main(String[] args){
        System.out.println(isArm(407,0,0));
    }
    static boolean isArm(int n,int last,int sum){
        if(n <= 0 ){
            if(sum == n){
                return true;
            }else{
                return false;
            }
        }
        return isArm(n/10,n%10,sum + last*last*last);
    }
}

当我调试时，在 isArm 的最后一次调用中，当 n 为 4 时，会跳过基语句。

Answer 1

您的代码将立即跳转到答案（如果（n

举个例子，琐碎的，我们试试< code>9，显然不是阿姆斯特朗。

您的代码将首先检查9是否为0-它不是。所以，我们递归，这将与自己（0,9,0 0）一起去。下一次运行应该再一次递归，以便和最后*最后*最后实际上可以完成一些立方体。但它永远不会到达那里-n是0，所以，您跳转到if。

由于您的变量名称有点最后给出，指的是上一次运行掉落的数字，但您没有将其立方。

解决方案是在检查n是否为空之前，先简单地获取立方：

你的方法应该做的第一件事是

sum += last*last*last;

然后，第二个问题出现了:这正确地计算出你的总和是407，但是你对照< code>n检查它，显然是< code>0 -当你通过时，你正在“破坏”n。解决这个问题的一个简单方法是将原始的n作为第四个参数传递。我将把它留给读者作为练习。