Question

三つのスタック A，B，C のいずれの初期状態も [1, 2, 3] であるとき，再帰的に定義された関数 f( ) を呼び出して終了した後の B の状態はどれか。ここで，スタックが [a₁, a₂, …, aₙ₋₁] の状態のときに aₙ を push した後のスタックの状態は [a₁, a₂, …, aₙ₋₁, aₙ] で表す。

f( ){
　A が空ならば{
　　何もしない。
　}
　そうでない場合{
　　A から pop した値を C に push する。
　　f( ) を呼び出す。
　　C から pop した値を B に push する。
　}
}

Accepted Answer

a：[1, 2, 3, 1, 2, 3]

Answer

b：[1, 2, 3, 3, 2, 1]

Answer

c：[3, 2, 1, 1, 2, 3]

Answer

d：[3, 2, 1, 3, 2, 1]