「末尾再帰」を編集中
ナビゲーションに移動
検索に移動
この編集を取り消せます。 下記の差分を確認して、本当に取り消していいか検証してください。よろしければ変更を保存して取り消しを完了してください。
最新版 | 編集中の文章 | ||
1行目: | 1行目: | ||
− | '''末尾再帰'''(読み:まつびさいき、[[英語]]:tail | + | '''末尾再帰'''(読み:まつびさいき、[[英語]]:tail recursive)とは、[[再帰]]のうち、[[関数]]の末尾にのみ[[再帰]]を記述する[[プログラミング]]のテクニックである。 |
− | + | == 概要 == | |
− | + | 末尾再帰は再帰呼び出しが関数の末尾にのみ登場することをいう。 | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | + | そんな小難しくて面倒なことをして何が嬉しいかというと、賢い[[コンパイラ]]だと[[最適化]]時に末尾再帰を検出すると自動的に[[再帰]]を[[再帰]]ではなく展開してくれる。これを[[末尾再帰最適化]]といい、[[スタック]]を食いつぶすなどの[[再帰]]のデメリットを[[プログラマ]]と[[コンパイラ]]の[[コラボレーション]]で解決してくれる。 | |
=== 例 === | === 例 === | ||
44行目: | 37行目: | ||
* [[真正末尾再帰]] | * [[真正末尾再帰]] | ||
* [[再帰]] | * [[再帰]] | ||
+ | |||
+ | == 参考文献 == | ||
+ | {{reflist}} | ||
+ | |||
+ | {{stub}} |