package Algorithm.dac;public class Hannoitower {public static void main(String []args){hannoiTower(5,'A', 'B', 'C');}//漢諾塔移動方法//使用分治算法public static void hannoiTower(int num, char a, char b, char c){//如果只有一個盤if (num == 1){System.out.println("第1個盤:" + a + "->" + c);}else {//如果n>=2,總是看做兩個盤，最下面的一個盤和上面的所有盤//1.把上面的所有盤 A=>B,移動過程會使用到channoiTower(num -1, a, c, b);//2.把最下面的盤 A-CSystem.out.println("第"+num+"個盤:" + a + "->" + c);//3.把b塔的所有盤移動到c,移動過程使用到a塔hannoiTower(num-1, b, a, c);}} }

總結

以上是生活随笔為你收集整理的算法- 分治算法（实现汉诺塔）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。