IT用語辞典バイナリ

再帰呼び出し

読み方：さいきよびだし
【英】recursive call

再帰呼び出しとは、プログラミングにおける技術の一つで、プログラムのある関数の中から自分自身の関数を呼び出すことである。

再帰呼び出しは、ある計算において、計算結果に対して同じ処理を連続的に行う場合に使うことが多い。また、ソースコードでは、ループ処理を使って記述するよりもきれいに書くことができる。

ただし、再帰を行うごとにスタックフレームを占有していくことから、パフォーマンスはあまり期待できないと言われている。また、再帰から抜ける条件が成り立たずに、無限ループに陥ることも少なくないため、扱いには注意が必要とされる。

プログラミングのほかの用語一覧

コーディング：

ルーチン  再入可能  サブルーチン  再帰呼び出し  サイクルタイム  サブルーチンライブラリ  参照渡し

>>コーディングカテゴリの他の用語

ウィキペディア

再帰

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2011/11/18 21:46 UTC 版)

(再帰呼び出し から転送)

再帰（さいき）とは、あるものについて記述する際に、記述しているものそれ自身への参照が、その記述中にあらわれることをいう。定義において、再帰があらわれているものを再帰的定義という。