修了試験 2022-01-23実施分 基本情報技術者試験 問9
再帰的に定義された手続procで,proc(5)を実行したとき,印字される数字を順番に並べたものはどれか。 proc(n) n=0 ならば戻る そうでなければ { nを印字する proc(n-1)を呼び出す nを印字する } を実行して戻る
正答2
解説
正解はイ。 proc(n)はnを印字してからproc(n-1)を呼び出し,戻ってきた後に再びnを印字する。 proc(5)の実行順は5→4→3→2→1→(proc(0)は何もしない)→1→2→3→4→5となり,「5432112345」が印字される。まとめて解く
修了試験 2022-01-23実施分を通しで解く(80問)→