基本情報技術者試験 基本情報技術者試験 令和3年度 科目A 修了認定試験 午前 問9: 再帰的に定義された手続 proc で、proc(5) を実行したとき、印字される数字を順番に並べたものはどれか。 ``` proc(n) n=0 ならば戻る そ

問題本文

再帰的に定義された手続 proc で、proc(5) を実行したとき、印字される数字を順番に並べたものはどれか。 proc(n) n=0 ならば戻る そうでなければ { n を印字する proc(n-1) を呼び出す n を印字する } を実行して戻る

選択肢

• ア.543212345
• イ.5432112345
• ウ.54321012345
• エ.543210012345

正解

イ. 5432112345

解説

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。