③33*栈与递归的实现 汉诺塔问题: 有三个塔座X、Y、Z,X座上插有n个直径大小各不 相同编号为1.n的圆盘。现在要求将X上的圆盘移 动到Z塔座上。要求遵循以下规则 每次只能移动一个圆盘 圆盘可以插在Ⅹ、Y、Z中任一个上 任何时刻都不能将一个大盘压在小盘上 pboustc. edu. cn 16 中国科学技术大学ypb@ustc.edu.cn 16 中国科学技术大学 汉诺塔问题： – 有三个塔座X、Y、Z，X座上插有n个直径大小各不 相同编号为1…n的圆盘。现在要求将X上的圆盘移 动到Z塔座上。要求遵循以下规则： • 每次只能移动一个圆盘 • 圆盘可以插在X、Y、Z中任一个上 • 任何时刻都不能将一个大盘压在小盘上 3.3*栈与递归的实现