三つのスタックA, B, Cのいずれの初期状態も[1, 2, 3]であるとき，再帰的に定義された関数f( )を呼び出して終了した後のBの状態はどれか。ここで，スタックが[a1, a2, …, an-1]の状態のときにanをpushした後のスタックの状態は[a1, a2, …, an-1, an]で表す。 f(){ Aが空ならば{ 何もしない。 } そうでない場合{ Aからpopした値をCにpushする。 f( )を呼び出す。 Cからpopした値をBにpushする。 } }