一个数字中所有数字的递归和

Question

我被困在这个练习中。

任务：

数字根是数字中所有数字的递归和。给定n，取n的位数之和。如果该值有多个位数，则以这种方式继续减少，直到生成一个位数。这只适用于自然数。

其工作原理如下：

数字根（16）
1 6=7

数字根（942）
9 4 2=15。。。1 5 =6

我的方法在这里。关于如何正确返回正确值的任何提示？我将不胜感激。

def digital_root(n):
    answ = 0
    s = 0
    x = str(n)

    for i in range(0, len(x)):
        s = s + int(x[i])
    if len(str(s)) > 1:
        digital_root(s)
    elif len(str(s)) == 1:
        answ = s # here is an answer
        return answ # answer is 2 but this one is not returning 2, why?

    return answ # here it returns answ=0, I want to return 2...

print(digital_root(493193))

Answer 1

这是我对它的看法。我很想使用sum，但这几乎像是作弊，因为你可以直接使用sum（[int（I）代表str（n）]）。

def digital_root(n):
    # convert to a string
    as_str = str(n)

    # get the value of the current first digit
    value = int(as_str[0])

    if len(as_str) > 1:
        # add the recursive return plus the value
        # for anything other than our base case.
        # pass the rest of the digits into our recursive call
        return digital_root(int(as_str[1:])) + value

    # our base case
    return value

print(digital_root(493193))

Answer 2

主要问题是，在进行递归调用时，您没有将返回值分配给任何东西，因此对于任何需要多次传递的值，您总是会得到0。

此外，递归调用后，长度应为1，因此不需要以下elif，因为它不会将s分配给answ，因此会导致错误的返回值

固定版本：

def digital_root(n):
    answ = 0
    s = 0
    x = str(n)
    for i in range(0, len(x)):
        s = s + int(x[i])
    if len(str(s)) > 1:
       s = digital_root(s)
    answ = s # You could even return s directly
    return answ

print(digital_root(493193))

Answer 3

对此你怎么说：

def digital_root(n):
    if n<10 :
         return n
    return digital_root( n%10 + digital_root( n//10 ) )