数据结构 用栈 解决汉诺塔问题 时间:2015-12-19 11:17:08 【文件属性】: 文件名称:数据结构 用栈 解决汉诺塔问题 文件大小:739B 文件格式:CPP 更新时间:2015-12-19 11:17:08 数据结构 用栈 解决 汉诺塔问题 #include int c=0; /* 全局变量,搬动次数*/ void move(char x,int n,char z) { /* 第n 个圆盘从塔座x 搬到塔座z */ printf("第%i 步: 将%i 号盘从%c 移到%c\n",++c,n,x,z); } void hanoi(int n,char x,char y,char z) /* 算法3.5 */ { /* 将塔座x 上按直径由小到大且自上而下编号为1 至n 的n 个圆盘*/ /* 按规则搬到塔座z 上。y 可用作辅助塔座*/ if(n==1) 立即下载