質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

解決済

1回答

489閲覧

クラスが持っているリストにクラスをappendしたら、なぜか中身が限りなく続き、RecursionErrorが返される。

YND_teratail

総合スコア89

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

0グッド

0クリップ

投稿2021/01/25 05:02

前提・実現したいこと

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.childrennode("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

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

第3引数には省略値として[]を与えていますが、これは定義された関数の中でひとつというのがpythonの仕様だからです。

Pythonの関数定義で引数にデフォルト値を持たせるときの注意点 - Qiitaを読めばわかると思います。

投稿2021/01/25 07:00

ppaul

総合スコア24666

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

YND_teratail

2021/01/25 07:09

回答ありがとうございます。省略値として[]を与えていたりすると、そのような注意点があったんですね。 無事に、省略値としてNoneを与えて、そのあとに変更することで解決できました。 原因を知ることができました。ありがとうございます!
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問