LC-258 加数字

目标：

给出一个数字，将各位上的数字相加，如果和为多个数字，就重新计算这些数字的和，直到和为一个数字。

 

思路：

利用递归的思想，直到和为一个数字。

 

代码：

class Solution {
public:
    int addDigits(int num) {
        if (num / 10 == 0) return num;
        int sum = 0;
        while (num) {
            int temp = num % 10;
            sum += temp;
            num = num / 10;
        }
        return addDigits(sum);
    }
};