末尾再帰 - Wikipedia

末尾再帰（まつびさいき）とは、再帰的な関数やプロシージャにおいて、自身の再帰呼び出しが、その計算における最後のステップになっているような再帰のパターンのことである[1]。再帰にかかわらず一般に、そのような最後の呼び出しを末尾呼び出し[注釈 1]という。呼び出しではなく、戻り先を保存しない飛び越し命令（いわゆる「GOTO文」）にコンパイラ最適化できるという特徴がある（#末尾呼出し最適化）[1]。 手続き型言語と末尾再帰[編集] C言語のような言語では、言語処理系による自動的な末尾呼び出しへの変換やその最適化（末尾最適化）は難しい。自己再帰を注意して書けば、最適化によりループにできるコンパイラもある、という程度である。 プログラムの手動変換[編集] 一般に再帰呼び出しが可能な言語では、サブルーチン呼び出しのたびにスタックに呼び出し先から戻るための情報を保存する。そのため再帰が深くなりすぎるとス

[jsstudy]

各ブラウザーのES2015対応状況　末尾再帰の最適化の対応が遅れている？　SafariはOKだった（2017/08）

[toton]

末尾最適化,CPS変換

[takeru-c]

末尾再帰

[pneumaster]

tail recursion/末尾再帰/再帰から戻ってきた後にreturn以外の処理を行わない再帰のこと/末尾再帰呼出し/末尾呼出しの再帰版/オライリーのGaucheの本に少し書いてあった

[amachang]

末尾再帰をループにする最適化