递归：数字的总和，直到剩下一位数

Posted 2021-03-28

如何以递归方式对数字的数字求和，直到只剩下一个数字？

示例：使用输入9234，结果将是9，因为9 + 2 + 3 + 4 = 18然后1 + 8 = 9。

这是我目前的代码，但我想总结，直到只有一位数

int getsum(int n) {
   return n == 0 ? 0 : n % 10 + getsum(n/10);
}

答案

有几种可能性，其中之一是：

public static int getSum(int n) {
     int s = getSumHelper(n); // your original (private) method
     while (s > 9)
         s = getSumHelper(s);
     return s;
}

编辑：您的原始代码为完整性，因为似乎有混乱。

private static int getSumHelper(int n) {
    return n == 0 ? 0 : n % 10 + getSumHelper(n/10);
}

另一答案

int sum (int n) {
    return n < 10 ? n : sum(n%10 + sum(n/10));
}