使用递归替换 goto

Question

我有一个简单的数字根计算（即，将所有数字相加为一个整数，如果总数超过一位，请重复该过程，直到得到一个数字的答案）。

我的第一个冲动是简单地计算初始字符串中数字的总和，测试结果是否超过一位，如果是，则转到求和套件的开头：

例如。

line = "123456789"
sum_digits = 0    
# label: if I could use goto, it would go to here!
n_chars = len(line)
while n_chars > 0:
    sum_digits = sum_digits + int(line[0])
    line = line[1:]
    n_chars -= 1
line = str(sum_digits)
if len(line) < 2: # all done
    print("digital root is ", sum_digits);
else:
    goto label: # need to repeat until get single digit root number

但是，当然，python 不支持“goto”——所以我想这应该写成递归函数？最好的编码方式是什么？

ps。我正在尝试使代码非常易于理解/解释，因为我正在与正在学习编程的儿子进行编码练习

Answer 1

要替换goto，想法是在每次迭代后跟踪行的内容，然后找到它的总和。

所以，如果我理解您的问题，以下应该有效：

def find_root(line):
    while len(line) > 1:
         sum_digits = 0
         for num in list(line):
             sum_digits += int(num)
         line = str(sum_digits)
    print line


>>find_root("123456789")
9
>>find_root("93856")
4

Answer 2

或者你也可以"do it the math way"

def find_root(s):
    return (int(s) - 1) % 9 + 1

---

>>> find_root("12345")
6
>>> find_root("8753")
5
>>> find_root("6743")
2

Answer 3

你可以试试下面的代码：

def calc_root(num_string):
    root = 10
    num_string2 = str(num_string)
    while root >= 10:
       root = sum([int(x) for x in num_string2])
       num_string2 = str(root)
    return root

这将减少到没有递归的一位数根。这个想法是，只要计算出的根等于或大于 10，它就会一直停留在 while 循环中。

您可以在 num_string2 上添加对 isdigit 的检查并添加一个异常，但这会使代码复杂化，应该是稍后的步骤。

Answer 4

使用递归和列表推导：

def sumdigits(n):
    if len(n) > 1:
        t=sum([int(d) for d in n])
        return sumdigits(str(t))
    else:
        return n

print sumdigits("123456789")

1. 以字符串形式获取数字
2. 如果字符串长度大于1，递归调用函数计算总和
3. 否则返回总和

Answer 5

我可以建议以下几点：

>>> def digiroot(number_string):
...     while len(number_string) > 1:
...             sum = 0
...             for i in number_string:
...                     sum += int(i)
...             number_string = str(sum)
...     print number_string
... 
>>> digiroot("124")
7
>>> digiroot("12487")
4
>>> digiroot("12487123")
1
>>> digiroot("123456789")
9

Answer 6

def dig_root(line):
    while len(line) > 1:
        total = 0
        for num in line:
            total += int (num)
        line = str(total)
    print "The digital root is: " + str (line)

>>> dig_root("12345")

数字根是：6

>>> dig_root("8753")

数字根是：5

>>> dig_root("6743")

数字根是：2

我们去吧。我需要更仔细地阅读。

Answer 7

尝试主循环

编辑：抱歉，忘记重置 sum_digit

line = "123456789"
sum_digits = 0    
# label: if I could use goto, it would go to here!

while len(line) > 1:
   n_chars = len(line)
   while n_chars > 0:
       sum_digits = sum_digits + int(line[0])
       line = line[1:]
       n_chars -= 1
   line = str(sum_digits)
   sum_digits = 0

print("digital root is ", sum_digits);