題目描述：

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

示例:

輸入: 38

輸出: 2 

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

進階:

你可以不使用迴圈或者遞迴，且在 O(1) 時間複雜度內解決這個問題嗎？

方法1：有迴圈和遞迴

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

方法2：無遞迴無迴圈

class Solution {
public:
    int addDigits(int num) {
        if(num%9==0&&num!=0)return 9;
        return num%9;
    }
};

思路：

簡單題，看程式碼就懂了。