末尾再帰
正式名称
Tail Recursion
一言でいうと
再帰呼出しが関数の最後の処理になる再帰
初心者向け説明
再帰呼出しの結果を受け取った後に追加の処理を行わない形の再帰です。
ポイント
- 再帰呼出しが末尾位置にある
- 処理系によって最適化できる場合がある
- 末尾再帰と末尾呼出し最適化は別の概念
関連用語
関連記事
- 再帰法とは？再帰関数・終了条件・スタックとの関係を基礎から理解しよう
🍯 はちみつメモ
末尾再帰 = 再帰呼出しが関数の最後の処理になる再帰
応用情報（AP） / アルゴリズムとプログラミング
末尾再帰
末尾再帰とは、再帰呼出しが関数の最後の処理になる再帰です。