ハノイの塔で大きな山を移動

n個の大きな山を移動するトリックは、最初のn - 1個を別のパイルに移動し、最後のピースをターゲットパイルに移動し、n -1個をターゲットパイルに移動することです。

n - 1個を他のパイルに移動するには、最初のn - 2個などを移動する必要があります。

原則として、奇数個を山に移動する場合は、最初のステップは最初のピースをその杭に移動することです。偶数個を山に移動する場合は、最初のステップは最初のピースを別のパイルに移動することです。