漢羅塔里面主要體現(xiàn)的是一種分治思想

首先來(lái)說(shuō)一下這個(gè)問(wèn)題，他是說(shuō)假設(shè)有三根柱子A,B,C，A上面有count個(gè)從下往上依次從大往小排序的碟子，通過(guò)借助B柱子怎樣挪移到C柱子，挪移過(guò)程中碟子不能出現(xiàn)大的在小的上面

對(duì)于這個(gè)問(wèn)題，幾個(gè)盤(pán)子很好解決，盤(pán)子多了就不好處理了，他的這個(gè)中心思想就是分治算法：

1）在每次挪移過(guò)程中都將柱子最下面的碟子和最底下這個(gè)碟子上面的看成兩個(gè)部分

2）如果說(shuō)A柱子只有一個(gè)碟子，那么我們直接挪移到C柱子便可以（也就是A - C）

3）如果大于一個(gè)那么我們就需要先將上面的這部分（除了最底下面的一個(gè)）挪移到B柱子（這個(gè)時(shí)候目標(biāo)柱子將會(huì)切換成B，數(shù)量也會(huì)少一個(gè)，也就是next(a,c,b,count-1)）

4）那這時(shí)將最低下這個(gè)柱子挪移到C柱子(也就是a - c)

5）然后再來(lái)對(duì)B柱子進(jìn)行操作即可，對(duì)B柱子的操作和對(duì)A柱子的思考一致就行，那么這個(gè)算法需要使用遞歸在將B柱子上面的移動(dòng)到C上面只需要把B柱子當(dāng)成A柱子 (也就是（next(b,a,c,count-1)）)，A柱子當(dāng)成B柱子便可以，大致就是這個(gè)思路

代碼如下

public class HanLuoTaTest {
    public static void main(String[] args) {
        next('a','b','c',3);
    }
    public static void next(char a, char b, char c, int count){
        if(count == 1){
            System.out.println(a + " -> " + c);
        }else {
            next(a,c,b, count-1);
            System.out.println(a + " -> " + c);
            next(b,a,c,count-1);
        }
    }
}