テクノロジ系
秋期
応用情報技術者 2013年 秋期 問8
8 / 80
再帰的に定義された手続 proc で、proc(5)を実行したとき、印字される数字を順番 に並べたものはどれか。 proc(n) 1=0 ならば戻る そうでなければ { 1を印字する proc(n-1)を呼び出す n を印字する } を実行して戻る
正解と解説
表示する
正解 イ
5432112345
proc(n)はまずnを印字してproc(n-1)を再帰呼出しし、戻った後に再びnを印字する。proc(5)では下りで5,4,3,2,1を印字し、n=0で戻り(0は印字せず)、上りで1,2,3,4,5を印字する。連結すると5432112345となる。