数据结构栈与队列介绍.pptVIP

数据结构---第三章 栈和队列 * 例2. Hanoi塔问题 P55-3.5 void hanoi (int n, char x, char y, char z ) { if (n==1) move (x, 1, z); //出口条件:将编号1的圆盘从x移到z else { hanoi(n-1, x, z, y); //将n-1个圆盘从x移到y上，z为辅助塔座 move (x，n，z); //将编号n的圆盘从x移到z hanoi (n-1, y, x, z); //将n-1个圆盘从y移到z上，x为辅助塔座 } }//hanoi x y z 源 辅助 目标 数据结构---第三章 栈和队列 * void hanoi(3,a,b,c) { if 3==1 move(a,1,c) else { hanoi(2,a,c,b); move(a,3,c); hanoi(2,b,a,c); } } void hanoi(2,a,c,b) { if 2==1 move(a,1,b) else { hanoi(1,a,b,