
247
6
I
T
関連用語
用語に関連する話
用語の使用例
再 帰 呼び 出し
自分自身を呼び出す関数
プログラムにおいて、処理の中で自分自身を呼び出す関数を再帰呼び出しと言う。身近な
例 で 考えると、カメラでテレビを撮 影しながら、撮 影している内 容 をそのテレビ に映 すと、
テレビ の中に無 限にテレビが 映し出される。自分自身を呼 び出す 処 理を、少しだけ引数を
変えながら実 行 するプログラムは、繰り返し処 理よりシンプ ル に実 装できることが 多 い。
「再帰呼び出しを使うとソースコードが 短くなったよ。」
関数型言語で多く使われる
関数型言語では変数の値を書き
換えるなど状態を変化させる方
法を基本的に使わず、ループの代
わりに再帰呼び出しを使うこと
が多い。
終了条件が必須
再帰呼び出しをする場合には、引
数の内容に応じた終了条件を指
定しておかないと無限に処理を
繰り返してしまうため、終了条件
が必須である。
末尾再帰と最適化
自身の再帰呼び出しが、関数の最
後のステップになっている再帰
関数を末尾再帰と言い、スタック
の消費を減らして最適化できる
ことが知られている。
Keyword
222
▶
さいきよび だし
関数と引数、手続きとルーチン
……P246