平成31年度 春期 問6

出典:平成31年度 春期 基本情報技術者試験 午前 問6
正解と解説を見る
正解:ア
覚えること:再帰では、呼び出す前の処理が「行き」、呼び出しから戻った後の処理が「帰り」に実行される。行きと帰りで順番が逆になる。
行きでは A から 3, 2, 1 の順に pop して C に push するので、C は [1, 2, 3, 3, 2, 1] になります。A が空になると戻り始め、帰りでは C から 1, 2, 3 の順に pop して B に push します。B は [1, 2, 3, 1, 2, 3] です(ア)。イは、帰りに C から 3, 2, 1 の順に取り出したとした値です。ウとエは、B にもともと入っている [1, 2, 3] の部分まで並びが変わっています。
解説はこのサイトが作成したものです。