再帰で2進数を出力する問題09｜擬似言語トレース問題｜擬似言語トレースドリル（基本情報科目B）

再帰で2進数を出力する　問題09

練習モードは行番号つきで順に解く形式、本番形式は公開問題と同じ体裁の1問です。

本番形式

問　次の記述中の［　ａ　］に入れる正しい答えを，解答群の中から選べ。

手続 toBinary は，1 以上の整数 n を受け取り，自分自身を呼び出しながら値を出力する。

関数 toBinary を toBinary(24) として呼び出したとき，プログラム中の α の行は［　ａ　］回実行される。

〔プログラム〕

○toBinary(整数型: n)

if (n ≧ 2)

toBinary(n ÷ 2 の商)　/*** α ***/

endif

(n mod 2) を出力する

解答群

正解：エ　4

α の行は，下のトレース表（行番号つき）では 3 行目です。

出力する行は再帰呼出しの後ろにあるので、いちばん深い呼出し（n が 1）から先に出力されます。 n を 2 で割った商を順に書き出し、下から n mod 2 を読むと、出力は {1, 1, 0, 0, 0} です。24 の2進数表記と同じ並びになります。

太字は、その文で値が変わった変数です。設問が指している行は黄色、その回は濃い黄色、変数は青い列で示します。