递归:调用堆栈上针对每一次迭代都有一个本地作用域的副本
遍历任意形状的结构
def sumtree(L):
total=0
for x in L:
if not isintance(x,list):
total+=x
else:
total+=sumtree(x)
return total
如[1,[2,[3,4],5],]6[7,8]]
若是左遍历呢?
右遍历呢?
递归:调用堆栈上针对每一次迭代都有一个本地作用域的副本
遍历任意形状的结构
def sumtree(L):
total=0
for x in L:
if not isintance(x,list):
total+=x
else:
total+=sumtree(x)
return total
如[1,[2,[3,4],5],]6[7,8]]
若是左遍历呢?
右遍历呢?