题目要求
Given a non-negative integer num
, repeatedly add all its digits until the result has only one digit.
题目分析及思路
给定一个非负整数,要求将它的各位数相加得到一个新数并对该新数重复进行这样的过程,直到最后的数只有一位。可以使用递归的方法,不断地将给定数的各位数相加,跳出递归的条件是该数只有一位。
python代码
class Solution:
def addDigits(self, num: int) -> int:
if num >= 0 and num <= 9:
return num
else:
num = num // 10 + num % 10
return self.addDigits(num)