問題プレビューID: 28b61aae基本情報技術者試験 午前免除試験 2018年1月28日

問 7
基本情報技術者試験 午前免除試験 2018年1月28日

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

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

正解は「イ」です。

proc(n) は「n を印字 → proc(n−1) を呼び出す → n を印字」という動作です。呼び出しが深くなるにつれて前半の印字が並び,n = 0 から戻るにつれて後半の印字が並びます。

  • 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):n = 0 なので何もせず戻る

前半(往路)で 5, 4, 3, 2, 1,後半(復路)で 1, 2, 3, 4, 5 の順に印字されるので,全体では 5432112345 となります。

  • ア: 1 の印字が 1 回しかなく,復路の印字が欠けています。
  • イ: 往路 54321 と復路 12345 を合わせた正しい並びです。
  • ウ: 0 は印字されないため誤りです。
  • エ: 0 が印字されており誤りです。

関連問題

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