漢諾塔(java)-創(chuàng)新互聯(lián)

漢諾塔（Tower of Hanoi），又稱河內(nèi)塔，是一個源于印度古老傳說的益智玩具。大梵天創(chuàng)造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規(guī)定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。?

目前創(chuàng)新互聯(lián)已為近千家的企業(yè)提供了網(wǎng)站建設(shè)、域名、虛擬空間、網(wǎng)站托管、服務(wù)器租用、企業(yè)網(wǎng)站設(shè)計、寧夏網(wǎng)站維護(hù)等服務(wù)，公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

public class Hanoitower {
    static int count = 0;

    public static void main(String[] args) {
        hanoiTower(5, 'A', 'B', 'C');
        System.out.println(count);
    }

    public static void hanoiTower(int num, char a, char b, char c) {
        count++;
        //    如果只有一個盤
        if (num == 1) {
            System.out.println("第1個盤從 " + a + "->" + c);
        } else {
            //如果是n>=2，我們可以看做兩個盤 1、最下邊的一個，2.上面所有的；
            //上邊所有的從A移動到B
            hanoiTower(num - 1, a, c, b);
            //    把最下邊的盤A移動到C
            System.out.println("第" + num + "個盤從 " + a + "->" + c);
            //把B塔的所有盤從B移動到C,
            hanoiTower(num - 1, b, a, c);
        }
    }
}

第1個盤從 A->C
第2個盤從 A->B
第1個盤從 C->B
第3個盤從 A->C
第1個盤從 B->A
第2個盤從 B->C
第1個盤從 A->C
第4個盤從 A->B
第1個盤從 C->B
第2個盤從 C->A
第1個盤從 B->A
第3個盤從 C->B
第1個盤從 A->C
第2個盤從 A->B
第1個盤從 C->B
第5個盤從 A->C
第1個盤從 B->A
第2個盤從 B->C
第1個盤從 A->C
第3個盤從 B->A
第1個盤從 C->B
第2個盤從 C->A
第1個盤從 B->A
第4個盤從 B->C
第1個盤從 A->C
第2個盤從 A->B
第1個盤從 C->B
第3個盤從 A->C
第1個盤從 B->A
第2個盤從 B->C
第1個盤從 A->C
31

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)頁題目：漢諾塔(java)-創(chuàng)新互聯(lián)
分享URL：http://muchs.cn/article24/ddsgce.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站收錄、網(wǎng)站排名、做網(wǎng)站、Google、網(wǎng)頁設(shè)計公司、小程序開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)