差分

末尾再帰

43 バイト追加, 2012年12月6日 (木) 04:30

細

編集の要約なし

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

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

<!--

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

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

* [[フィボナッチ数]]

* [[階乗]]

匿名利用者

imported>GamerBook