2011年09月 / 08月≪ 123456789101112131415161718192021222324252627282930≫10月

2011.09.07 (Wed)

[Python] Python での再帰の上限 [再帰]

ちょっと訳あって Python で再帰するプログラムを書いてました。
メモリや処理時間がかかることは承知の上で。

で、いざ実行してみると次のようなエラーが。

RuntimeError: maximum recursion depth exceeded while getting the str of an object


どうやら、Python では再帰ネストの上限が 1000 と決まっているらしい。
この上限をはずす方法も見当たらない。
しょうがないので Java で書き直すことにする。



2011年9月16日追記:
再帰の上限について、ichirin2501 さんがコメントで教えてくれました。
高エネのためのプログラミングガイド/3.2. Pythonの再帰呼び出し回数の制限というサイトで上限値の取得と設定について書いてありました。

・現在の再帰ネスト数上限値の取得

sys.getrecursionlimit()


・再帰ネスト数上限値の書き換え

sys.setrecursionlimit("設定したい上限値")


テーマ : プログラミング ジャンル : コンピュータ

00:51  |  Python  |  TB(0)  |  CM(2)  |  EDIT  |  Top↑
 | BLOGTOP |