汉诺问题

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