在Python中使用多个递归函数

Question

我在递归地计算一个数的位数和，直到和小于10。例如；

99999->45->9

由于最后的数字和是9，那么我们停止。我意识到遵循递归方法，在我的知识中，它工作得很好；

def sumdigits(n):
    if n//10==0:
       return n
    q,r=divmod(n,10)
    return sumdigits(q+r)

def digitalRoot(n):
    def sumdigits(n):
        if n==0:
            return 0
        q,r=divmod(n,10)
        return r+sumdigits(q)
    s=sumdigits(n)
    if s//10==0:
       return s
    q,r=divmod(s,10)
    return r+sumdigits(q)

但是，如果我们有类似n=27640的情况，正确的输出是1，因为27640->19->10->1。但是我的代码停止在第二个级别，并以10的形式给出答案。我可以得到一些帮助来修改我的第二个代码以解决这个问题吗？提前谢了。

Answer 1

问题是，您只计算最多两个级别。在任何时候，你都没有编码逻辑，说“这样做，直到我们得到一个小于10的答案。”所以...我们就这么做吧。

def sum_digits(n):
  t = 0
  while n:
    n, r = divmod(n, 10)
    t += r
  return t

def digital_root(n):
  while n >= 10:
    n = sum_digits(n)
  return n