末尾再帰

末尾再帰（まつびさいき）とは、プログラミング言語の記述手法の一種で、再帰呼び出しを含む手続きが、自分自身の呼び出しをその手続きの末尾に行うように記述をすること。 LISPなどの関数型言語に典型的に出現する。