python 使用遞歸查找列表的深度

Question

我需要使用遞歸找到列表的深度，但我不能使用全局變量或有多個參數。 這是我擁有的代碼，但出現了無法調用深度的錯誤，因為我無法使用全局變量，並且當我在 function 中調用它時，遞歸發生時它只是重置了變量

def how_deep(list_of_lists):
    for i in list_of_lists:
        if type(i) == list:
            how_deep(i)
            depth += 1
        else:
            print(depth)


if __name__ == '__main__':
    print(how_deep([[[], [], [], [[[]]]], []],))
    print(how_deep([]))
    print(how_deep([[], []]))
    print(how_deep([[[]], [], [[]], [[[]]]]))
    print(how_deep([[[[], [[]], [[[]]], [[[[]]]]]]]))
    print(how_deep([[[], []], [], [[], []]]))

Answer 1

當您遍歷每個項目時，您要記錄其最大深度並返回列表中單個子項的最大深度。 你可以這樣做：

def how_deep(list_of_lists):
    if not isinstance(list_of_lists, list):
        return 0
    return max(map(how_deep, list_of_lists), default=0) + 1