auの日記

プログラミング初心者の日記。(auはハンドルネームです)

末尾再帰

末尾再帰とは

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