【問題】
再帰的に定義された手続きprocで、proc(5)を実行したとき、印字される数字を順番に並べたものはどれか。
proc(n)
n=0ならば戻る
そうでなければ
{
nを印字する
proc(n-1)を呼び出す
nを印字する
}
を実行して戻る
ア．543212345
イ．5432112345
ウ．54321012345
エ．543210012345
【解答】
n=1のときの動作に注目して、実際にトレースすれば良い。
n=1ならば、
1を印字する
proc(0)を呼び出す
1を印字する
となり、proc(0)の場合は、印字するまえに「n=0ならば戻る」が実行されるので、何も印字されない。
よって、「…11…」となる出力が正しいので、該当するイが正解となる。