无法理解此递归函数答案

【问题标题】：Having trouble understanding this recursion function无法理解此递归函数
【发布时间】：2019-11-06 03:47:13
【问题描述】：

我在一个教程网站上查看递归的主题，遇到了以下问题和解决方案：

问题：

给定一个整数，创建一个函数，该函数返回该整数中所有单个数字的总和。例如：如果 n = 4321，则返回 10，因为 4+3+2+1=10。

解决方案：

def sum_func(n):
    if n<10:
        return n
    else:
        return n%10 + sum_func(int(n/10))
    pass

我知道“如果 n

有人可以帮我理解“n%10 + sum_func(int(n/10))”的作用吗？如果你能一次走一遍逻辑，那将不胜感激！

【问题讨论】：

int(n/10) 是 23，但您没有添加它。相反，您添加的是sum_func(int(n/10))，即5 (2+3)。
n%10 按此顺序给出最后一个整数 1, 2 3 4。所以试着得到你需要用int(n/10)分割n的数字，这给出了432, 43, 4，所以你得到了1+2+3+4=10

【解决方案1】：

如果n = 235 那么int(n/10) 就是23。但是，您不添加了 5 和 23。您添加了 sum_func(int(n/10)) 和 5。

sum_func(int(n/10)) 不是int(n/10)

sum_func(int(n/10)) 将数字“23”中的数字相加。

因此，sum_func(int(n/10)) == 2 + 3 == 5

sum_func(235) == sum_func(235)
              == sum_func(23)    + 5
              == sum_func(2) + 3 + 5
              == 2           + 3 + 5

【讨论】：

【解决方案2】：

如你所说，如果只有 1 位，请返回。

% 是 modulus 运算符 - 即除以 10 时的余数，或者只是最后一位（即 235%10 = 5）

int(n/10) 删除自 int() 函数向下舍入后的最后一个数字 - 即 235 -> 23

现在您似乎感到困惑的是在sum_func 内，它会再次调用sum_func，一旦最后一个数字被删除，即 23（这是递归部分），它将返回 5。

即你有

sum_func(235)
=5 + sum_func(23)
=5 + (3 + sum_func(2))
=5 + (3 + (2))
=10

【讨论】：