末尾再帰

提供: MonoBook
2012年4月30日 (月) 14:54時点における114.48.12.135 (トーク)による版 (ページの作成:「末尾再帰(まつびさいき、tail recursive)とは、再帰のうち、関数の末尾にのみ再帰を記述するプログラミングのテ...」)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

そんな小難しく面倒なことをして何が嬉しいかというと、賢いコンパイラだと、最適化時に末尾再帰を検出すると、自動的に再帰ではなくしてくれる。これを末尾再帰最適化という。


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

関連項目

参考文献


外部リンク