Python每日一練算法之各位相加（遞歸）

問題描述：

給出一個非負整數num，反覆將所有位的數字相加，直到得出一個位數位1的整數。

問題示例：

給出num=38，相加的過程位3+8 = 11,1+1 = 2,輸出2

代碼實現:

很明顯，就是一個遞歸調用的解題思路

class Solution:
   def addDigits(self,num):
      self.num = list(str(num))
      self.num = list(map(int,self.num))
      self.num = sum(self.num)
      if len(str(self.num)) == 1:
         return self.num
      elif len(str(self.num)) > 1:
         return self.addDigits(self.num)

if __name__ =='__main__':
   a = input("請輸入：")
   temp = Solution()
   res = temp.addDigits(a)
   print(res)

輸出：

請輸入：38
2