問題プレビューID: 75ff7fe5応用情報技術者試験 2013年(平成25年度)秋期 午前

問 8
応用情報技術者試験 2013年(平成25年度)秋期 午前

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

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

正解は「イ」です。

proc(5) は「5 を印字 → proc(4) → 5 を印字」を実行します。これを再帰的に展開すると,呼出しが深くなる順に 5,4,3,2,1 と印字され,proc(0) で戻った後,復帰の順に 1,2,3,4,5 と印字されます。

  • 呼出し時:5 → 4 → 3 → 2 → 1
  • 復帰時:1 → 2 → 3 → 4 → 5

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

  • ア・ウ・エ: 0 を印字したり,復帰時の印字を 1 回だけにしたりと,再帰呼出しの展開を誤った場合の並びで,正しくありません。

関連問題

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