首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  算法

嵌套数组遍历的问题

  •  
  •   bestkayle · 2018-01-03 17:19:50 +08:00 · 729 次点击
    这是一个创建于 705 天前的主题,其中的信息可能已经有所发展或是发生改变。
    arr = [1,2,3,[4,5,6,[7,8,9],10],11,12,[13,14,[15,16]],[17]]
    def gen(li):
        for i in li:
            if isinstance(i,list):
                gen(i)
            else:
                print i
    gen(arr)
    

    输出的结果就是按顺序遍历的结果,但是如果把 gen(i)改成 return gen(i)就只能遍历到 9,不加 return 能从 9 再跳到父级数组继续遍历,这里面的原理是什么?

    4 回复  |  直到 2018-01-05 11:30:53 +08:00
        1
    neosfung   2018-01-03 17:36:36 +08:00
    到 9 的时候,return gen(i),打印 9,并返回 None,None 层层传递,就这样了
        2
    ballshapesdsd   2018-01-03 17:42:56 +08:00
    你不会手动执行下
        3
    bestkayle   2018-01-03 17:54:00 +08:00 via Android
    @neosfung 额,其实我想问的是不加 return 继续执行怎么返回父级数组的
        4
    neosfung   2018-01-05 11:30:53 +08:00
    @bestkayle 这是深度遍历的算法,要不你单步调试,看看递归的入栈情况吧。
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   4112 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 24ms · UTC 07:10 · PVG 15:10 · LAX 23:10 · JFK 02:10
    ♥ Do have faith in what you're doing.