末尾再帰

提供: MonoBook
2012年12月6日 (木) 04:36時点におけるimported>GamerBookによる版
ナビゲーションに移動 検索に移動

末尾再帰(まつびさいき、tail recursive)とは、再帰のうち、関数の末尾にのみ再帰を記述するプログラミングのテクニックである。

そんな小難しくて面倒なことをして何が嬉しいかというと、賢いコンパイラだと最適化時に末尾再帰を検出すると自動的に再帰再帰ではなく展開してくれる。これを末尾再帰最適化といい、スタックを食いつぶすなどの再帰のデメリットをプログラマとコンパイラのコラボレーションで解決してくれる。


末尾再帰の例としてよく上がる処理

末尾再帰の記述例は以下を参照。

関連項目

参考文献


外部リンク