本文深入探讨了一种用于将任意正整数的所有位数字相加直至得到一位数的递归算法。通过实例演示了如何使用Python实现这一算法，具体步骤包括将整数转换为字符串，遍历每个字符并将其转换回整数进行累加，然后对累加结果再次应用该算法，直至得到一位数为止。
class Solution:
def addDigits(self, num):
"""
:type num: int
:rtype: int
"""
if num < 10:
return num
m = str(num)
n=0
for i in range(len(m)):
n+=int(m[i])
out = self.addDigits(n)
return out
# ((num-1)%9 +1)
leetcode - 258 - 各位相加
最新推荐文章于 2025-03-22 00:30:00 发布
扫一扫
172
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
