平成31年度 春期 基本情報技術者試験 問6
三つのスタックA，B，Cのいずれの初期状態も[1, 2, 3]であるとき，再帰的に定義された関数f( )を呼び出して終了した後のBの状態はどれか。 ここで，スタックが[a_1, a_2, …, a_(n-1)]の状態のときにa_nをpushした後のスタックの状態は[a_1, a_2, …, a_(n-1), a_n]で表す。 f(){ Aが空ならば{ 何もしない。 } そうでない場合{ Aからpopした値をCにpushする。 f()を呼び出す。 Cからpopした値をBにpushする。 } }
正答1