通信用語の基礎知識 日本文化チャンネル桜二千人委員会 戻る

通常PC用 / 人気 更新 今日 カテ
電子計算機 > 仕様・構造 > ソフトウェア > プログラミング言語 > 言語仕様
末尾再帰
辞書:電算用語の基礎知識 プログラミング用語編 (PTPROGY)
読み:まつびさいき
外語:tail recursion
品詞:名詞

再帰的定義において、再帰呼び出しが定義の最後で行なわれること。

特徴

末尾再帰の場合、呼び出される側の返す値が同時に呼び出した側の返値となるため、このような呼び出しは、定義の先頭へジャンプする処理で置き換えが可能である。

この置き換えにより、再帰呼び出しの過程をスタックに保持する必要がなくなるため、無限の深さの再帰呼び出しが可能となる。

リンク
関連する用語
再帰
スタック

[再検索] [戻る]


通信用語の基礎知識検索システム WDIC Explorer Ver 7.03 (16-May-2019)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club
KisoDic