auの日記

auです。プログラミングにおける最適化の一つとして、「末尾再帰」というものがあります。どんな最適化なのか調べてみました。 末尾再帰とは 末尾再帰(Tail Call)とは、返り値が再帰関数の引数になるような再帰を指します。普通の再帰だと、スタックのように計算が溜まっていくが、末尾再帰だと計算結果をそのまま引数にす…