数据结构 第3章 栈和队列1.ppt

规则: (1) 每次只能移动一个圆盘 (2) 圆盘可以插在A,B和C中的任一塔座上 (3) 任何时刻不可将较大圆盘压在较小圆盘之上 A B C 汉诺塔 n = 1则直接从 A 移到 C否则 (1) 用 C 柱做过渡将 A 的(n-1)个移到 B (2) 将 A 最后一个直接移到 C (3) 用 A 做过渡将 B 的 (n-1) 个移到 C 汉诺塔 void Hanoi(int n,char A,c