再帰呼び出しがブロックされました

Question

def getCategoriesAsList(element): 
    try: 
     print "I am {0}".format(element.getNodeID()) 
     if element.hasChilds(): 
      for value in element.getChildren().values(): 
       print "{0} added to list".format(value.getNodeID()) 
       return [value]+getCategoriesAsList(value) 
     else: 
      print "{0} added to list".format(element.getNodeID()) 
      return [element] 
    except Exception as err: 
     print err 

おはようございます！ 私はPythonで私のツリーを反復しようとしています。私はツリーをいくつかの変換を伴う要素のリストに変換したいと思っています。 問題は、要素が子でない場合に関数が再帰呼び出しを実行しないことです。私はいくつかのデバッグ情報を作成しますが、私はこの動作を理解できません！

Answer 1

は、関数表記を保存し、更新されたバージョンです：

def getCategoriesAsList(element): 
    try: 
     print "I am {0}".format(element.getNodeID()) 
     result = [] 
     if element.hasChilds(): 
      for value in element.getChildren().values(): 
       print "{0} added to list".format(value.getNodeID()) 
       result.append(value) 
       result.extend(getCategoriesAsList(value)) 
     else: 
      print "{0} added to list".format(element.getNodeID()) 
      result.append(element) 
     return result 
    except Exception as err: 
     print err 

別のオプションはyieldを使用することです。それはあなたの次のソリューションを提供します：

def getCategoriesAsList(element): 
    try: 
     print "I am {0}".format(element.getNodeID()) 
     if element.hasChilds(): 
      for value in element.getChildren().values(): 
       print "{0} added to list".format(value.getNodeID()) 
       yield value 
       for v in getCategoriesAsList(value): 
        yield v 
     else: 
      print "{0} added to list".format(element.getNodeID()) 
      yield element 
    except Exception as err: 
     print err 

だけで次のように関数を呼び出したより：

print list(getCategoriesAsList(root)) 

Answer 2

forループに戻ってもループは継続しません。 returnの代わりにyieldキーワードを使用することを検討してください。

for value in element.getChildren().values(): 
    print "{0} added to list".format(value.getNodeID 
    yield [value]+getCategoriesAsList(value) 

---

説明：それはforループから戻るとき

、それはvalueが何であれ、可変機能とリターンにそのコールを停止します。

yieldキーワードはまったく同じですが、現在の関数呼び出しで実行を継続するので、すべてのforループを通過します。ここで

Answer 3

を使用すると、すべてのXML Elementオブジェクトとの最終的なリストをしたいと仮定すると、あなたは別のアプローチを使用することができます。

def getCategoriesAsList(element): 
    i = element.iter() 
    return [next(i) for _ in i]