python - ネストリスト内のアイテムを数える方法は?

Question

ネストリスト内のアイテムの数を数える方法を見つけようとしています。私はこれを開始する方法で立ち往生しています。たとえば、 NestLst([]) を実行すると 0 が出力されますが、実行すると

NestLst([[2, [[9]], [1]], [[[[5]]], ['hat', 'bat'], [3.44], ['hat', ['bat']]]]

9 を返します。これを開始する方法またはこれを行う方法についてのヘルプは素晴らしいでしょう。

ありがとう！

Answer 1

def total_length(l):
    if isinstance(l, list):
        return sum(total_length(x) for x in l)
    else:
        return 1

Answer 2

import collections
def NestLst(seq):
    if isinstance(seq, str) or not isinstance(seq, collections.Iterable):
        return 1
    return sum(NestLst(x) for x in seq)

>>> NestLst([[2, [[9]], [1]], [[[[5]]], ['hat', 'bat'], [3.44], ['hat', ['bat']]]])
9

Answer 3

あなたの質問にはキーワードが含まれています: recursively。リストを反復処理する関数を作成し、リスト以外の項目が見つかった場合はカウントに 1 を追加し、リストが見つかった場合はそれ自体を再帰的に呼び出します。

コードの問題は、再帰呼び出しの代わりに長さを使用していることです。

これはpythonicの擬似コードです：

def count(list):
    answer = 0
    for item in list:
        if item is not a list:
            answer += 1
        else:
            answer += number of items in the sublist (recursion will be useful here)