今 Tower of hano问题 ●问题描述:有A,B,C三个塔座,A上套有个直径不同的圆盘,按 直径从小到大叠放,形如宝塔,编号1,2,3.n。要求将n个圆盘 从A移到C.叠放顺序不变,移动过程中遵循下列原则 ◆每次只能移一个圆盘 ◆圆盘可在三个塔座上任意移动 ◆任何时刻,每个塔座上不能将大盘压到小盘上 解决方法 ◆n=1时,直接把圆盘从A移到C ◆n>1时,先把上面n-1个圆盘从A移到B,然后将n号盘从A 移到C,再将n1个盘从B移到C。即把求解n个圆盘的 Hano问题转化为求解∩-1个圆盘的Hano问题,依次类 推,直至转化成只有一个圆盘的Hano问题 ●算法: Hanoi. txt 执行情况 ◆递归工作栈保存内容:形参nXyz和返回地址 ◆返回地址用行编号表示nxy z返回地址❖Tower of Hanoi问题 ⚫问题描述：有A,B,C三个塔座，A上套有n个直径不同的圆盘，按 直径从小到大叠放，形如宝塔,编号1,2,3……n。要求将n个圆盘 从A移到C，叠放顺序不变，移动过程中遵循下列原则： ◆每次只能移一个圆盘 ◆圆盘可在三个塔座上任意移动 ◆任何时刻，每个塔座上不能将大盘压到小盘上 ⚫解决方法： ◆n=1时，直接把圆盘从A移到C ◆n>1时，先把上面n-1个圆盘从A移到B,然后将n号盘从A 移到C,再将n-1个盘从B移到C。即把求解n个圆盘的 Hanoi问题转化为求解n-1个圆盘的Hanoi问题，依次类 推，直至转化成只有一个圆盘的Hanoi问题 ⚫算法： ⚫执行情况： ◆递归工作栈保存内容：形参n,x,y,z和返回地址 ◆返回地址用行编号表示 n x y z 返回地址