給定一個非負整數 num，反復將各個位上的數字相加，直到結果為一位數。

示例:

輸入: 38
輸出: 2 
解釋: 各位相加的過程為：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位數，所以返回 2。

代碼

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