加数数字

Question

我必须构建一个方法来添加在参数中给出的字符串的每一个数字，所以直到只剩下1位数，例如1234 = (1+2+3+4) = 10 = (1+0) = 1。

起初，我认为递归调用或while循环应该是可以的。但是有更聪明的方法吗？也许是用模组？

1234 % 9 = 1看起来很管用..。但是不：9%9并不等于9，但是它等于0。

是否有一种无需递归/for/ while构建此函数的方法？

Answer 1

不久前，我在某个地方找到了一个简单的算法。实际上，它适用于%9，但是您必须检查该数字的模是否等于0。

我敢打赌会有更多的方法来达到这个结果，最简单的代码在Java中是这样的：

int sumAllDigits(int n) {
    return (n%9 == 0 && n!=0) ? 9 : n%9;
}

Answer 2

int sumAllDigits(int n) {
    return (n-1)%9 + 1;
}

为所有n >= 1工作

Answer 3

x%9实际上是起作用的。唯一的问题是当你得到0的时候，你不知道你应该得到0还是9，但是你可以回头看看原来的数字:唯一能返回0的东西是0。所以：

public int digitSum(int input) {
    if ( input == 0 ) {
        return 0;
    }
    int ret = input % 9;
    if ( ret == 0 ) {
        return 9;
    }
    return ret;
}