「末尾再帰」の版間の差分

提供: MonoBook
ナビゲーションに移動 検索に移動
(ページの作成:「末尾再帰(まつびさいき、tail recursive)とは、再帰のうち、関数の末尾にのみ再帰を記述するプログラミングのテ...」)
(相違点なし)

2012年4月30日 (月) 14:54時点における版

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

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


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

関連項目

参考文献


外部リンク