package com.chapter.five.one.cn;

public class HanoiTower {
    public static void moveDish(int level,char from,char inter,char to) {
    	if(level == 1) {//如果只有一个盘子就退出迭代
    		System.out.println("从 "+from +"移动盒子1号到"+to);
    	}else {
    		moveDish(level-1,from,to,inter);
    		System.out.println("从"+from+"移动盘子"+level+"号到"+to);
    		moveDish(level-1, inter, from, to);
    	}
    }
    
    public static void main(String[] args) {
    	int nDisks = 3;
    	moveDish(nDisks, 'A', 'B', 'C');
    }
}

输出：

从 A移动盒子1号到C
从A移动盘子2号到B
从 C移动盒子1号到B
从A移动盘子3号到C
从 B移动盒子1号到A
从B移动盘子2号到C
从 A移动盒子1号到C

最少移动次数是2的N次方-1