Question

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

Accepted Answer

5432112345。proc(5)は5を印字後proc(4)を呼び、復帰時に再度5を印字する再帰構造である。下りで5,4,3,2,1と印字し、n=0で何も出さず戻り、上りで1,2,3,4,5と印字する。結果は5432112345となる。正解はイ。

Answer

543212345

Answer

5432112345

Answer

54321012345

Answer

543210012345