元ネタはPythonで末尾再帰最適化をする。 - wasabizの日記。Pythonのデコレータを使って、関数の末尾再起最適化を行う、というものです。元エントリではクラスを使ってデコレータを作っていますが、これではラップした関数がクラスになってしまいます。 >>> @tail_recursive ... def sum(n, acc=0): ... if n == 0: ... re…

tanihito’s blog

Pythonのクロージャで末尾再帰最適化をする。