スタックの動作(LIFO:後入れ先出し)と再帰呼び出しの過程を追います。
初期状態:A=[1,2,3],B=[1,2,3],C=[1,2,3]
- 1回目の呼び出し: A から 3 を pop し、C に push。(A=[1,2],C=[1,2,3,3])
- 2回目の呼び出し: A から 2 を pop し、C に push。(A=[1],C=[1,2,3,3,2])
- 3回目の呼び出し: A から 1 を pop し、C に push。(A=[],C=[1,2,3,3,2,1])
- 4回目の呼び出し: A が空なので何もしないで戻る。
- 3回目の戻り処理: C から pop(1)し、B に push。(B=[1,2,3,1],C=[1,2,3,3,2])
- 2回目の戻り処理: C から pop(2)し、B に push。(B=[1,2,3,1,2],C=[1,2,3,3])
- 1回目の戻り処理: C から pop(3)し、B に push。(B=[1,2,3,1,2,3],C=[1,2,3])
終了後の B の状態は [1,2,3,1,2,3] です。
正解は ア です。