再帰呼び出し

デジタル大辞泉

さいき‐よびだし【再帰呼（び）出し】

読み方：さいきよびだし

《recursive call》プログラミング技法の一。コンピューターのプログラムを実行中に、あるルーチンや関数が自分自身を呼び出して実行すること。無限に自分自身を呼び出さないよう、正常に機能させる手続きを必要とする。階乗やフィボナッチ数列の計算などに利用される。リカーシブコール。→再帰関数 →再帰プログラム

IT用語辞典バイナリ

再帰呼び出し

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

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

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

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

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

コーディング：

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

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