2009-02-09 末尾再帰最適化 python recursive メモです.pythonでは末尾再帰最適化(tail call optimization)が言語として実装されていないらしい. Algorithms with Python / 再帰定義 再帰の最大深度は定数で決まってるぽい. Pythonの再帰の最大深度 - Wharf Roachのはてな 最大深度を変える事もできるけど,変えるのはいやだなぁ.再帰は繰り返し(loop)と等価であるが,再帰で書いた方が読みやすい場合がある.うーん,仕方ない.