思路分析

代碼實現

package com.atguigu.dac;public class Hanoitower {public static void main(String[] args) {hanoiTower(5,'A','B','C');}//漢諾塔移動的方法//使用分治算法public static void hanoiTower(int num,char a,char b,char c){//如果只有一個盤if(num==1){System.out.println("第1個盤從"+a+"->"+c);}else {//如果我們n>=2情況，我們總是可以看做是兩個盤1.最下邊的一個盤2.上面的所有盤//1./先把最上面的的所有盤A->B,移動過程會使用到ChanoiTower(num-1,a,c,b);//2.把最下邊的盤A->CSystem.out.println("第"+num+"個盤從"+a+"->"+c);//3.把B塔的所有盤從B->C,移動過程會使用到AhanoiTower(num-1,b,a,c);}} }

總結

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

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