Java中整数的平方和

Question

我正在尝试编写一个采用非负参数并返回其数字平方和的方法的递归实现。 例如，sumSquareDigits（10）应该返回1，sumSquareDigits（103）应该返回10。

这是我的代码：

public static int sumSquareDigits(int n) {
    if (n < 10) return n^2;
    return (((n % 10)^2) + sumSquareDigits(n/10));
    }

例如，对于给定的整数625，它将类似于：

（625％10）^ 2 +（62,5％10）^ 2 +（6,25）^ 2 = 5 ^ 2 + 2 ^ 2 +（6,25）^ 2

当然这是错误的，因为最后一项应该是6，而不是6,25。 我正在寻找一种截断6,25使其变为6的方法。

我们如何做到这一点？ 而且，我希望能有任何提示可以更好地实现此功能（我是Java新手）。

谢谢！

Answer 1

在Java中， ^不是“按幂”，它是按位XOR运算符。 要在Java中执行功能，请使用Math.pow 。 请记住， Math.pow返回一个双Math.pow因此，如果您只想要一个int则需要将其Math.pow转换为int 。 例如

if (n < 10) return (int)Math.pow(n, 2);

当然，正如msandiford所指出的那样，如果只需要计算2的幂，那么将一个数字本身相乘可能会更容易。 例如

if (n < 10) return n * n;

Answer 2

^用于按位XOR运算符。 您可以使用Math.pow ，并将结果Math.pow为int因为Math.pow返回double ：

public static int sumSquareDigits(int n) {
    if (n < 10) return (int) Math.pow(n, 2);
    return (int)((Math.pow((n % 10), 2)) + sumSquareDigits(n/10));
}

或者，因为它只是平方，所以只需将底数乘以自己即可：

public static int sumSquareDigits(int n) {
    if (n < 10) return n * n;
    return ((n % 10) * (n % 10)) + sumSquareDigits(n/10);
}