Modified Hanoi Tower 程式

範例執行程式

請下載並執行看看

程式功能說明：

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

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

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

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

行有餘力的同學看這裡：

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

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

作業繳交的要求

回 程式設計課程 首頁
by Pei-yih Ting
E-mail: pyting@cs.ntou.edu.tw