Modified Hanoi Tower 程式

範例執行程式

請下載並執行看看

程式功能說明：

如上圖及範例程式所示， 有三個金環置於左側的柱子上， 請問在下列兩個條件下：

1. 每次只能移動一個金環到相鄰 (原始的 Hanoi Tower 三根柱子是排成環狀， 任何一根與其他兩根是相鄰的，我們這一題中柱子是排成一直線的) 的柱子上

2. 不管任何時候小環永遠需在大環之上

如何將所有三個金環都移到最右邊的柱子上去? 共需移動幾次? 請使用文字模式 (文字或是繪圖) 來說明搬移的步驟。

行有餘力的同學看這裡：

1. 能不能試試看四個金環?

2. 能不能試試看四根柱子?