データ構造(全40問中17問目)
No.17解説へ
プログラムの実行に関する次の記述の下線部 a～d のうち，いずれかに誤りがある。誤りの箇所と正しい字句の適切な組合せはどれか。
自分自身を呼び出すことができるプログラムは，a再帰的であるという。このようなプログラムを実行するときは，bスタックに局所変数，c仮引数及び戻り番地を格納して呼び出し，復帰するときはdFIFO(First In First Out)方式で格納したデータを取り出して復元する必要がある。
自分自身を呼び出すことができるプログラムは，a再帰的であるという。このようなプログラムを実行するときは，bスタックに局所変数，c仮引数及び戻り番地を格納して呼び出し，復帰するときはdFIFO(First In First Out)方式で格納したデータを取り出して復元する必要がある。
出典：平成27年春期 問 7
広告
解説
実行中に自分自身を呼び出しても正しい結果を返すことができるプログラムを「再帰的プログラム」と言います。再帰構造を実現するには、再帰呼出しを行う際に現在実行している途中の状態（仮引数などの変数情報）をLIFO(Last In First Out：後入れ先出し)方式のスタックに記録しておきます。その後、呼出し元の命令に復帰する際にはスタックからデータを取り出して、変数などを呼出し前の状態に復元する処理を行います。
したがって誤りの箇所は dFIFO 、正しい字句はLIFOです。
したがって誤りの箇所は dFIFO 、正しい字句はLIFOです。
広告