代码之家 › 专栏 › 技术社区 › Stanleyrr

无法理解这个递归函数

recursion python

Stanleyrr · 技术社区 · 6 年前

我在一个教程站点上回顾递归的主题,遇到了以下问题和解决方案:

解决方案:

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

我知道“if n<10”是基本情况—如果n是个位数,那么就返回n。我无法理解的是“n%10+sum_func(int(n/10))”这行代码。假设n是235,n%10等于5,int(n/10)等于23。最终5+23将变成28而不是10。

2 回复 | 直到 6 年前

David Waterworth 6 年前

%是 modulus

int(n/10)由于int()函数向下舍入-235->23,所以会舍去最后一个数字

现在你似乎被内心所迷惑 sum_func 和函数

i、你有

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

Samuel Muldoon 6 年前

如果 n = 235 然后 int(n/10) 是 23 不加上5和23。你补充道 sum_func(int(n/10)) 和 5

和函数(int(n/10)) 不是 内景(n/10)

和函数(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

推荐文章

Google User · Django管理员在`list_display中未显示`creation_date`字段`

1 年前

user29747013 · 如何创建一个新的数据框架,其中包含原始数据框架中列的聚合列?

1 年前

ÎÎÎ½Î· ÎÎ®Î¹Î½Î¿Ï · Python lxml.html语法错误:使用lxml find时XPATH的谓词无效

1 年前

user29715306 · from_users=和chats=电视节目中的差异

1 年前

Redshoe · 当执行numpy.genfromtxt()时,python是否会读取文件的所有行?

1 年前

RASEL MAHMUD · 为什么以及如何在is_even()函数内的IF条件中递归X变量在满足0后递增?[副本]

1 年前

prayner · 更新嵌套字典包含列表中的项

1 年前

Bringo Jr · 我可以在O(n)中解决这个问题吗?

1 年前

Dave · 如何在for循环中修改列表值

1 年前

Shukurullox Komiljonov · 从记录中获得相互和解。使用SQL

1 年前