快捷導(dǎo)航

Java遞歸來(lái)實(shí)現(xiàn)漢諾塔游戲,注釋詳細(xì)

更新時(shí)間：2021年11月25日 17:17:39 作者：鋼鐵的面條

這篇文章介紹了Java遞歸來(lái)實(shí)現(xiàn)漢諾塔游戲的方法，文中的代碼注釋介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下

我們很容易能想到，可以用遞歸來(lái)實(shí)現(xiàn)漢諾塔游戲。因?yàn)橐獙（n>1)個(gè)盤(pán)子從“源”柱子移到“目標(biāo)”柱子，我們要先把n-1個(gè)盤(pán)子從“源”柱子移到“輔助”柱子上，然后把最底下那一個(gè)盤(pán)子移到目標(biāo)柱子上，最后把“輔助柱”上的n-1個(gè)盤(pán)子移動(dòng)到目標(biāo)柱子上。n==1時(shí)直接移到目標(biāo)柱上，也是遞歸的出口。

有了以上思路的鋪墊，就可以開(kāi)始實(shí)現(xiàn)代碼了。

public class HanoiDemo {
    public static int hanoiCalledCount = 0;//成員變量記錄操作次數(shù)
 
    //漢諾塔游戲是一種二路遞歸
    public static void main(String[] args) {
        hanoi(3,"A","B","C");
        System.out.println("執(zhí)行"+hanoiCalledCount+"步");
    }
 
    public static void hanoi(int n,String source,String target,String assist){
        if(n<=0){
            System.out.println("n要大于零");
        }
        if(n==1){//遞歸的出口，n==1時(shí)直接移到目標(biāo)柱上
            System.out.printf("把一個(gè)盤(pán)子從%s柱子上移動(dòng)到%s柱子上\n",source,target);
            hanoiCalledCount++;//計(jì)數(shù)器加一
        }else{
            //先把n-1個(gè)盤(pán)子從“源”柱子移到“輔助”柱子上
            hanoi(n-1,source,assist,target);
            //把最底下那一個(gè)盤(pán)子移到目標(biāo)柱子上
            System.out.printf("把一個(gè)盤(pán)子從%s柱子上移動(dòng)到%s柱子上\n",source,target);
            hanoiCalledCount++;//計(jì)數(shù)器加一
            //把“輔助柱”上的n-1個(gè)盤(pán)子移動(dòng)到目標(biāo)柱子上
            hanoi(n-1,assist,target,source);
        }
    }
}

運(yùn)行結(jié)果如下，大家可以嘗試驗(yàn)證一下是否正確。