013: 終焉のカウントダウン

ヒント / 解答

難易度: ☆

問題

標準入力から整数 n を読み込み、ハノイの塔の解法を出力するプログラムを書いてください。 ここでは、n 枚の円盤を杭 A から杭 C へ移します。 杭 B は作業用に使えます。

出力は、1回の移動を A -> C のように1行で表してください。

ハノイの塔では、次の規則に従います。

• 1回に動かせる円盤は1枚だけです。
• 小さい円盤の上に大きい円盤を置けません。
• 最初はすべての円盤が杭 A にあり、大きい円盤ほど下にあります。

制約

• n は整数です。
• 0 <= n <= 10 とします。
• n = 0 の場合は何も出力しません。

入力例

2

出力例

A -> B
A -> C
B -> C

例

n = 3 の場合、出力は7行になります。

A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C