N阶Hanoi问题求解问题描述设有三个塔座分别为X，Y，Z。先有N个直径各不相同的圆盘，且按直径从小到大编号为1，2，3……。开始时都放在X上。现在要按以下规则移动盘子。1.每次只能移

Question

N阶Hanoi问题求解
问题描述
设有三个塔座分别为X，Y ，Z。先有N个直径各不相同的圆盘，且按直径从小到大编号为1，2，3……。开始时都放在X上。现在要按以下规则移动盘子。
1.每次只能移动一个。
2.Y可作为中间柱。
3.移动过程中不能出现大盘压小盘的情况

Answer 1

不对，C语言书上是移动3个盘子，这个问题是要移动N个盘子。呵呵！现给出一个参考答案，用C++描述的：问题分析 如果N=1，则移动X到Z，结束。 如果N！=1，则设法将N-1个移动到Y，再将第N个移动到Z，再将N-1个移动...