問題
再帰的に定義された手続 proc で、proc(5) を実行したとき、印字される数字を順番に並べたものはどれか。
proc(n)
n＝0 ならば戻る
そうでなければ
{
n を印字する
proc(n−1) を呼び出す
n を印字する
}
を実行して戻る
選択肢
- 1543212345
- 25432112345
- 354321012345
- 4543210012345
正解
2. 5432112345
詳しい解説を見る解説を閉じる
解説
proc(n) は「n を印字 → proc(n−1) → n を印字」の順に動く。proc(5) では下りで 5,4,3,2,1 を印字し、proc(0) は何も印字せず戻り、戻りながら 1,2,3,4,5 を印字する。つなげると 54321（下り）と 12345（戻り）で 5432112345 となる。下りの最後の 1 と戻りの最初の 1 が連続するため 1 が二つ並び、イが正解。（出典: 平成25年度 秋期 応用情報技術者試験 午前 問8）
一問一答
全400問を繰り返し学習