末尾再帰とは、関数の最後の操作が再帰呼びだしそのものになっている再帰のことです。（再帰呼びだしの後に、追加の計算が不要なもの） GCC コンパイラーによる C/C++ や Scheme など、末尾再帰の最適化（Tail Call Optimization）が有効な言語では、再帰呼びだし ...