問題 No.1740
プログラムの処理手法である再帰呼び出しに関する記述として、適切なものはどれか。
【正解の解説】
関数や手続きの中で、自分自身を直接的または間接的に呼び出すことによって処理を行う仕組みである。
再帰呼び出しとは、大きな問題を同じ構造の小さな問題に分割して解くための強力なプログラミング手法です。階乗の計算や木の探索などで必須のテクニックであり、終了条件と自分自身を呼び出す処理を正しく記述することで、複雑な処理を非常に簡潔に表現できるようになります。
スポンサーリンク
【その他の選択肢の解説】
ループ処理と比較して、実行時のメモリ消費量を常に少なく抑えることができるため、大規模なデータ処理に適している。
再帰呼び出しでは、関数が自分を呼び出すたびに戻りアドレスやローカル変数がコールスタックに積まれるため、ループ処理に比べてメモリ消費量が多くなりがちです。そのため、深すぎる再帰はスタックオーバーフローを引き起こすリスクがあり、大規模データ処理では注意が必要です。
終了条件を明示的に記述しなくても、プログラムの制御構造によって自動的に無限ループを回避する機能が備わっている。
プログラムの制御構造が自動で無限ループを検知して止めてくれるわけではありません。再帰呼び出しを用いる際は、必ず「これ以上再帰しない条件（ベースケース）」をプログラマ自身が明示的に記述しなければ、スタック領域が枯渇してプログラムが異常終了します。
配列の要素を順次走査するような、反復処理を主体とするアルゴリズムを記述する際に最も効率的かつ簡潔に実装できる。
配列を先頭から順に舐めるような単純な反復処理は、for文やwhile文などのループ処理を用いた方が、オーバーヘッドが少なくメモリ効率的にも優れています。再帰呼び出しは、木構造やグラフ構造など、階層的で複雑なネストを持つアルゴリズムを記述する際に最もその真価を発揮します。