一.问题简述
汉诺塔问题是最经典的递归问题之一,有A,B,C 三个轴要求把按1,2,3编号的盘子顺序不变放在c轴上,这个问题是一个很有逻辑性的问题,拿三个盘子来举例把1号先移到c,把2号移到b,再把1号移到b,把3号移向c,再把1号移向a,再把2号移向c,最后把1号移向c,整个过程执行完毕,本篇博客旨在分析汉诺塔问题。
二.流程图
三.递归流程
三.求解代码
public class HanoiTower {
public static void main(String[] args) {
int nDisks=3;
moveDish(nDisks,'A','B','C');
}
private static void moveDish(int level, char from, char inter, char to) {
System.out.println("......");
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);
}
}
}