ハノイの塔

古典的なパズルゲーム「ハノイの塔」です。
左端の円盤を全て右端の棒に移動させれば完成です。
ルールは以下の2つ。
1.各棒の一番上の円盤のみ移動させる事ができる。
2.下の円盤より大きな円盤を置くことはできない。
棒の数は3,4,5の3種類。
円盤の数は4～24です。
棒3本のとき、20の円盤を移動させるには100万ステップ以上かかりますが、
棒5本なら、1000ステップもかかりません。 Classic puzzle game is the "Tower of Hanoi".
It is completion is moved to the right end of the stick all the disk at the left end.
Rules are the following two.
It is possible to move only the top disk 1. Each bar.
It is impossible to put a larger disc than the discs 2. Below.
Number of bars three kinds of 3, 4 and 5.
The number of disk is 4-24.
When the 3-bar, it will take 1 million or more steps to move the disk 20,
If the 5-bar, step 1000 does not start.