問題プレビューID: 5d09814a基本情報技術者試験 午前免除試験 2022年1月23日

問 9
基本情報技術者試験 午前免除試験 2022年1月23日

再帰的に定義された手続 proc で,proc(5) を実行したとき,印字される数字を順番に並べたものはどれか。

proc(n)
  n=0 ならば戻る
  そうでなければ
  {
    n を印字する
    proc(n-1) を呼び出す
    n を印字する
  }
  を実行して戻る
解説

正解は「イ」です。

proc は「nn を印字 → proc(n-1) を呼び出す → nn を印字」という順に実行します。呼び出しを展開すると次のようになります。

  • proc(5):5 を印字 → proc(4) → 5 を印字
  • proc(4):4 を印字 → proc(3) → 4 を印字
  • proc(3):3 を印字 → proc(2) → 3 を印字
  • proc(2):2 を印字 → proc(1) → 2 を印字
  • proc(1):1 を印字 → proc(0) → 1 を印字
  • proc(0):何もせず戻る

したがって印字される数字は 5, 4, 3, 2, 1, 1, 2, 3, 4, 5 の順,すなわち「5432112345」となり,「イ」が正解です。

  • ア・ウ・エ: 再帰呼出しの前後で nn を印字する回数や,n=0n=0 のときの扱いを誤った場合に得られる並びです。

関連問題

本文が同じ・似ている問題を表示しています