汉诺塔

妖狐艹你老母 2022-08-13 15:54 241阅读 0赞

package com.someusefuldesign.demo;
    /*假设有A B C三个柱子移动的顺序为：
     * */
    public class Hanoi {  
       
        static int count = 0;  
        public void hanoi(int n,String from,String depend,String to ){  
        	 //这里的n是指每个柱子上盘子的编号，从上到下为1-n
            if(n == 1){  
                move(from,to);  
            }else{  
                /**先把初始柱子的前n-1个盘子借助目标柱子移动到辅助柱子上**/  
                hanoi(n-1,from,to,depend);//把初始柱子上n-1个放到辅助柱子上
                /**然后把初始柱子上最后一个最大的盘，放到目标柱子上*/  
                move(from,to);//这里只是打印出来信息
                /**然后借助初始柱子（把初始柱子当成辅助柱子），把之前辅助柱子上的n-1个盘，放到目标柱子上*/  
                hanoi(n-1,depend,from,to);  //再把辅助上的放到目标柱子上
                /**由于是递归，反复调用，知道n=1，到递归出口*/  
            }  
        }  
          
        public void move(String from,String to){  
            System.out.println("from " + from + " to " + to);  
            count++;  
        }  
      
        public static void main(String[] args) {  
            /**定义ABC三个柱子，A为初始柱子，B为辅助柱子,C为目标柱子*/  
            Hanoi hanoi=new Hanoi();
            hanoi.hanoi(3, "A", "B", "C");  
            System.out.println("一共移动了"+count+"步");  
        }  
      
    }