LeetCode2021.3.17-各位相加

idkmn_

于 2021-03-17 19:59:06 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： python 算法 leetcode 递归算法

本文链接：https://blog.youkuaiyun.com/xbn20000224/article/details/114946668

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的递归算法实现，该算法接收一个非负整数作为输入，并通过不断累加其各位数字直至结果为一位数。例如，输入38时，经过3+8=11和1+1=2两步操作后返回2。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归的简单应用，之后补上好点的代码。

# 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。
# 示例:
# 输入: 38
# 输出: 2
# 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于2 是一位数，所以返回 2。
class Solution(object):
    def addDigits(self, num):
        """
        :type num: int
        :rtype: int
        """
        count = sum([int(x) for x in list(str(num))])
        if count >= 10:
            return Solution.addDigits(self, count)
        else:
            return count