Hanoi の塔

Hanoi の塔の問題
三本の棒 ( 1 〜 3 ) と、大きさの異る N 枚の円盤がある
最初は、その内の一番左の 1 番の棒に、大きさの順に円盤が積まれている
その円盤を、全て、真ん中の 2 盤の棒に移動したい
ただし、円盤を移動する場合には、次の制限を守る必要がある
一度に移動できるのは、棒の一番上の一枚の円盤のみである
空の棒にはどの大きさの円盤も積む事ができる
既に円盤が積まれた棒には、その一番上の円盤より小さい円盤しか積む事ができない