LeetCode 各位相加

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

示例:

輸入: 38

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

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

思路分析：直接遞迴或者迴圈。

遞迴版

class solution 

//計算一次
int result = 0;
while (num != 0) 
return adddigits(result);//繼續遞迴
}};

class solution 

num = tempres;//更新
方法三：數學問題。。。
class solution 

};
我也不知道是那麼大佬怎麼想出來的，要是路過的大佬知道怎麼證明，麻煩賜教。
 
LeetCode各位相加Swift
給定乙個非負整數 num，反覆將各個位上的數字相加，直到結果為一位數。示例 輸入 38 輸出 2解釋 各位相加的過程為 3 8 11,1 1 2。由於 2 是一位數，所以返回 2。高階 你可以不使用迴圈或者遞迴，且在 o 1 時間複雜度內解決這個問題嗎？思路 class solution let r...
LeetCode 258 各位相加
題目描述 給定乙個非負整數num 反覆將各個位上的數字相加，直到結果為一位數。示例 輸入 38 輸出 2 解釋 各位相加的過程為 3 8 11,1 1 2。由於 2 是一位數，所以返回 2。解題思路 輸入的數為非負數，當輸入的數為個位數的時候不用疊加直接輸出 ac 1 int adddigits i...
LeetCode 258 各位相加
給定乙個非負整數num，反覆將各個位上的數字相加，直到結果為一位數。示例 輸入 38輸出 2解釋 各位相加的過程為 3 8 11,1 1 2。由於2是一位數，所以返回 2。class solution def adddigits self,num type num int rtype int sum...