问题描述就不说了,自行百度。问题求解的思路本来想用文字描述一下的,结果发现知乎上有人发了个图,我觉得解释的十分清楚。下面贴图:
总结出来一共就三步:
- 将底盘n以上的环(n-1个)移动到B
- 将底盘n从A移动到C
- 将B上的环(n-1个)移动到C
下面贴上java实现代码:
import java.util.Scanner;
public class HanoiTower {
public static void process(int level, char from, char infor, char to){
if(level == 1){
System.out.println("从"+from+"移动盘子"+level+"号到"+to);
}
else{
process(level-1, from, to, infor);
System.out.println("从"+from+"移动盘子"+level+"号到"+to);
process(level-1, infor, from, to);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
System.out.println("请输入汉诺塔层数");
int level = input.nextInt();
process(level,'A','B','C');
}
}
参考文献:
1.知乎:如何理解汉诺塔的递归 https://www.zhihu.com/question/24385418