平成29年度 秋期 基本情報技術者試験 午前 問6

解説

再帰呼出しとは，ある関数（またはサブルーチン）が，その処理の中で自分自身を呼び出す処理方式のことです。階乗計算や木構造の探索など，同じ処理を規模を縮小しながら繰り返す問題を簡潔に記述できるのが特徴です。

下線の用語は 用語集 で意味を確認できます。

選択肢ごとの解説

• ア誤り。あらかじめ決められた順番ではなく起きた事象に応じて処理を行うのは，割込み処理の説明です。
• イ正しい。関数の中で自分自身を呼び出して処理を行うことが，再帰呼出しの定義です。
• ウ誤り。処理が終了した関数をメモリに残し再び用いるのは，常駐化やオーバーレイなどメモリ管理上の工夫の説明です。
• エ誤り。処理に失敗したときに直前の状態に戻すのは，ロールバックやバックトラッキングの説明です。