Tower of Hanoi

  1. ABC 三根柱子
  2. 當前 A 柱套了 n 個圓環(huán)
  3. 由上至下這 n 個圓環(huán)的直徑依次變大
  4. 要將所有圓環(huán)從 A 柱移到 C
  5. 顯而易見 B 柱是輔助
  6. 每次移動 1 個圓環(huán)
  7. 始終保持 小圓環(huán)在上大圓環(huán)在下
public class Hanoi {
    // 描述移動過程
    // n 個圓環(huán)
    // a 是起始柱 
    // b 是輔助柱
    // c 是目的柱
    public void move(int n, char a, char b, char c) {
        if (1 == n) {
            System.out.println("From " + a + " To " + c);
        } else {
            move(n - 1, a, c, b);
            move(1, a, b, c);
            move(n - 1, b, a, c);
        }
    }

    public static void main(String[] args){
        Hanoi hanoi = new Hanoi();
        hanoi.move(4, 'A', 'B', 'C');
    }
}
Illustration of a recursive solution for the Towers of Hanoi puzzle with 4 disks
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內(nèi)容

  • 高級鉗工應知鑒定題庫(858題) ***單選題*** 1. 000003難易程度:較難知識范圍:相關(guān)4 01答案:...
    開源時代閱讀 5,973評論 1 9
  • 1. 下列敘述錯誤的是()。 (2.0 分) A. 質(zhì)量管理包括QA和QC一切活動的全部過程 B. 影像質(zhì)量是指對...
    我們村我最帥閱讀 4,001評論 0 8
  • 這世界沒什么善惡與分明 大家閉著眼睛 都說它模糊又不清 卻還虛偽的問著各自都清不清醒 你解釋說是霧霾的原因 我說你...
    Z周快閱讀 275評論 2 2
  • 曾經(jīng)我因離別而哭泣躲在寂寞的角落想著分離那一刻的傷心與痛苦任淚水滑過滴落在心靈海洋濺起一朵朵思戀的浪花期待重逢如今...
    島上魚兒兒兒閱讀 302評論 0 0
  • 又是新的一頁,又是一個清晨,馬河破天荒地早早的起床,他匆匆胡亂地洗簌了一番,一邊張著大嘴一邊伸著懶腰,那神態(tài)好似...
    北海濤聲閱讀 528評論 7 10