为什么在执行递归时返回None？

Question

我用递归的方式来做这个问题Add Digits。为什么它不返回？你知道吗

def addDigits(num):
    """
    :type num: int
    :rtype: int
    """
    shit = str(num)
    n = len(shit)
    if n == 1:
        return num
    else:
        num = 0
        for i in xrange(n):
            num += int(shit[i])
        addDigits(num)

Answer 1

您需要在最后一行返回递归调用的值：

return addDigits(num)

如果没有这样的return，你会默默地返回None