前提・実現したいこと
pythonでtree構造っぽいものを作ろうとしています。
Nodeクラス(変数treeに格納)が持っているリストに、Nodeクラス(treeとは別のもの)をappendしたら、中身がtree.children[0].children[0].children[0].children[0]・・・
と、ほとんど無限になり、repr(tree)
を実行したら、RecursionErrorが返されました。
正しく動いた場合は、node("main","add",[node("sub","aaa")])
が表示されます。
教えてもらいたいことは、なぜ、appendしただけで無限になってしまうのかの1点です(解決方法は下記に記載している通り、一応分かっていますが、なぜそうなっているのかは分かりません)。
初めての質問で、分かりにくいところがあるかもしれませんがよろしくお願いします。
発生している問題・エラーメッセージ
Traceback (most recent call last): File "c:/python.py", line 20, in <module> print(repr(tree)) File "c:/python.py", line 12, in __repr__ children_repr += repr(self.children[-1]) File "c:/python.py", line 12, in __repr__ children_repr += repr(self.children[-1]) File "c:/python.py", line 12, in __repr__ children_repr += repr(self.children[-1]) [Previous line repeated 329 more times] File "c:/python.py", line 10, in __repr__ for i in range(len(self.children) - 1): RecursionError: maximum recursion depth exceeded while calling a Python object
tree.children.append(node("sub", "aaa"))
を実行すると、tree.children
にnode("sub","aaa")
が追加される。
その、tree.children[0].children
の要素は存在しないはずなのに、node("sub","aaa")
が存在しており、
さらに、tree.children[0].children[0].children
にも、node("sub","aaa")
があり、、、
というようなものが330個以上存在している。
該当のソースコード
python
1class node: 2 def __init__(self, key, data, children: list = []): 3 self.key = key 4 self.data = data 5 self.children = children 6 7 def __repr__(self) -> str: 8 if self.children: 9 children_repr = "" 10 for i in range(len(self.children) - 1): 11 children_repr += repr(self.children[i]) + "," 12 children_repr += repr(self.children[-1]) 13 return f"node('{self.key}','{self.data}',[{children_repr}])" 14 else: 15 return f"node('{self.key}','{self.data}')" 16 17 18tree = node("main", "add") 19tree.children.append(node("sub", "aaa")) 20print(repr(tree))
分かっていること
クラスが持っているわけではない、ただのリストにappendすると、正しく動きました。
一応、tree.children.append(node("sub", "aaa", []))
と、初期値と全く同じ空のリストを引数で与えると正しく動きました。
また、tree = node("main", "add",[])
としても正しく動きました。
補足情報
- python 3.8.5
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2021/01/25 07:09
2021/01/25 07:13 編集