平成24年度 春期 午前 問8
アルゴリズム
再帰呼出しの説明
再帰呼出しの説明はどれか。
- アあらかじめ決められた順番ではなく,起きた事象に応じた処理を行うこと
- イ関数の中で自分自身を用いた処理を行うこと
- ウ処理が終了した関数をメモリから消去せず,必要になったとき再び用いること
- エ処理に失敗したときに,その処理を呼び出す直前の状態に戻すこと
答えと解説を見る
✓ これが正解イ関数の中で自分自身を用いた処理を行うこと
解説
処理の途中で自分自身を呼び出すやり方のことです。
ある処理を書くときに、その処理の中からもう一度同じ処理を呼び出す書き方があります。呼び出すたびに扱う対象を一段小さくしていき、これ以上小さくできないところまで来たら呼び出しをやめて戻ってくる、という組み立てです。呼び出す相手が自分と同じものなので、呼ぶ側の名前と呼ばれる側の名前が一致します。これが再帰呼出しです。判定の軸はただ一つ、呼び出しの相手が自分自身かどうかです。呼び出す先が外にある別のものであれば、どれだけ込み入った仕組みであってもこの言葉には当たりません。
ほかの選択肢はなぜ違うのか
- アあらかじめ決められた順番ではなく,起きた…:どの処理をいつ動かすかを何が決めるかについての説明で、起きたできごとに合わせて動かす作り方を述べています。呼び出しの相手が誰かという点には触れていません。
- ウ処理が終了した関数をメモリから消去せず,…:使い終わったものを消さずに残しておき、あらためて使うという記憶領域の扱い方の説明です。前の実行が済んでいることが前提になっており、実行の最中の話ではありません。
- エ処理に失敗したときに,その処理を呼び出す…:うまくいかなかったときに、始める前の状態へ巻き戻す仕組みの説明です。失敗への備えを述べたもので、どこから誰を呼ぶかという観点は含まれていません。
出典:平成24年度 春期 基本情報技術者試験 午前 問8
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)