Python學習--遞歸

Python中使用遞歸

遞歸指直接或間接地調用自身以進行循環的函數。儘管遞歸在內存空間和執行時間方面可能效率較低，但它允許程序遍歷任意的、不可預知形狀的結構，在部分情況下有不可替代的作用。

遍歷特殊形狀的結構

計算如下一個嵌套子列表結構中所有數字的和：[1, [2, [3, 4], 5], 6, [7, 8]]
程序：

def sumtree(L):
    tot = 0
    for x in L:
        if not isinstance(x, list):
            tot += x
        else:
            tot += sumtree(x)
    return tot

L = [1, [2, [3, 4], 5], 6, [7, 8]]
print(sumtree(L))

參考：
Python學習手冊