末尾再帰
Sign in to saveAlso known as tail-recursive, tail-end recursion, tail call elimination, sibling calls, tail call
再帰的な関数やプロシージャにおいて、自身の再帰呼び出しが、その計算における最後のステップになっているような再帰のパターン
Wikidata facts
Show 2 more facts
- facet of
- subroutine
- Stack Exchange tag
- stackoverflow.com/tags/tail-recursion
via Wikidata · CC0
Article · 日本語
末尾再帰（まつびさいき）とは、再帰的な関数やプロシージャにおいて、自身の再帰呼び出しが、その計算における最後のステップになっているような再帰のパターンのことである。再帰にかかわらず一般に、そのような最後の呼び出しを末尾呼び出しという。呼び出しではなく、戻り先を保存しない飛び越し命令（いわゆる「GOTO文」）にコンパイラ最適化できるという特徴がある（）。
Abstract from DBpedia / Wikipedia · CC BY-SA