平成19年 秋期 ソフトウェア開発技術者 午前 問14

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

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

 ア  543212345
 イ  5432112345
 ウ  54321012345
 エ  543210012345


答え イ


解説
proc(5)を実行したときの動作をトレースします。

したがって、印字結果は、5 4 3 2 1 1 2 3 4 5(イ)になります。


キーワード
・再帰呼び出し

キーワードの解説

戻る 一覧へ 次へ