嵌套数组遍历的问题

[bestkayle]

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 再跳到父级数组继续遍历，这里面的原理是什么？

[neosfung]

到 9 的时候，return gen(i)，打印 9，并返回 None，None 层层传递，就这样了

[ballshapesdsd]

你不会手动执行下

[bestkayle]

@neosfung 额，其实我想问的是不加 return 继续执行怎么返回父级数组的

[neosfung]

@bestkayle 这是深度遍历的算法，要不你单步调试，看看递归的入栈情况吧。