问题描述:有A,B,C三个塔座,A上套有n个直径不同的圆盘,安直径从小到大叠放,形如宝塔,编号1,2,3,.........n。要求将n个圆盘从A移到C,叠放顺序不变,移动过程中遵循下列规则:
1 每次只能移动一个圆盘;
2 圆盘可在三个塔座上任意移动;
3 任何时刻,每个塔座上不能将大盘压倒小盘上;
解决方法:
* n = 1时,直接把圆盘从A移动到C;
* n > 1时,想把上面n -1个圆盘从A移到B,然后将n号盘从A移到C,再将n- 1个盘从B移到C。即把求解个圆盘的Hanoi问题转化为求解n - 1个圆盘的Hanoi为题,以此类推,直至转化成只有一个圆盘的Hanoi问题。
算法:
主要是通过这个问题理解栈的调用