tkngue https://blog.hatena.ne.jp/tkngue/ たけっぱ横丁 https://takegue.hatenablog.com/ python decorator tail recursion 末尾再帰最適化 Pythonでは本来, 末尾再帰最適化は行われないのですが デコレータを使うことによって一発で末尾再帰化を行ってくれるようになります. 今日は，そんな末尾再帰最適化について紹介します. 末尾再帰 そもそも末尾再帰ってなんだろう ってことですが, 末尾再帰とはそのままでは 関数の末尾(関数の値を返す部分)が再帰呼出しとなるような関数 のことです 末尾再帰だと機械的に最適化しやすいので，このように呼ばれるわけです. 再帰はプログラムが簡潔にかけ，見た目には非常に良いのですが 関数の再帰的に呼び出すたびに，関数の呼び出し元情報を記録するスタックが積まれる, 処理的に効率が良くなかった… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakegue.hatenablog.com%2Fentry%2F2014%2F12%2F18%2F021137" title="Pythonで末尾再帰最適化 - たけっぱ横丁" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-12-18 02:15:19 rich https://takegue.hatenablog.com/entry/2014/12/18/021137 1.0 100%