算法:汉诺塔(栈的递归调用)-数据结构(9)
来源:互联网 发布:央视网络电视台官网 编辑:程序博客网 时间:2024/06/01 20:06
一、问题描述
参见网上汉诺塔的玩法。书上P54-58。解析:栈的递归调用其实是函数参数是以栈的形式push进栈来调用函数的,因此递归是用到栈的,只是没有很形象而已。解决汉塔的思路是这样的:设n为汉诺塔的盘子数,xyz是三根柱子。要让z有n个盘子的做法,先是将x的n-1个盘子移到y,然后将第n个盘子移到z,就这样的思路进行下去,最后就可以把汉诺塔的问题解决了。
二、算法实现
int c = 0;void move(char x,int n,char z){printf("%d Move dist %d from %c to %c \n",++c,n,x,z);}void hanoi(int n,char x,char y,char z){//汉诺塔的盘的个数n x,y,z分别是柱子if (n == 1){//移动一个情况下 直接移动move(x, 1, z);//将1号圆盘 从x放到z}else{hanoi(n-1,x,z,y);//将x上的n-1个盘子 放到y上move(x,n,z);//然后将第n个盘子放到z上hanoi(n-1,y,x,z);//将y上的n-1个盘子放到z上}}
三、执行
//汉诺塔hanoi(3, 'x', 'y', 'z');输出:
1 Move dist 1 from x to z2 Move dist 2 from x to y3 Move dist 1 from z to y4 Move dist 3 from x to z5 Move dist 1 from y to x6 Move dist 2 from y to z7 Move dist 1 from x to z请按任意键继续. . .
阅读全文
0 0
- 算法:汉诺塔(栈的递归调用)-数据结构(9)
- 数据结构与算法分析(一) —— 深入理解递归算法的调用过程
- 【数据结构】递归算法—汉诺塔
- 【数据结构与算法】递归汉诺塔
- 【数据结构与算法】汉诺塔递归
- 递归调用实现的算法
- 数据结构之---栈和递归&函数调用
- 数据结构-二叉树先序中序后序的非递归算法
- C语言数据结构----递归的应用(斐波拉契数列、汉诺塔、strlen的递归算法)
- C语言数据结构----递归的应用(斐波拉契数列、汉诺塔、strlen的递归算法)
- 递归 汉诺塔问题 Java数据结构与算法
- 数据结构学习之_汉诺塔递归算法
- 递归模拟演示--栈--《数据结构与算法》
- 《数据结构》递归算法
- 数据结构:递归 算法分析
- 《数据结构》递归算法
- 《数据结构》递归算法
- 《数据结构》递归算法
- [Java]通过Selenium操作FireFox打开网页
- MAVEN配置环境变量
- MongoDB 删除数据库
- js开发:数组的push()、pop()、shift()和unshift()
- 【C/C++】如何避免由于编译器差别带来的错误
- 算法:汉诺塔(栈的递归调用)-数据结构(9)
- Map、List元素的删除
- SQLServer 2005 MSG 2570 类型为"In-row data" 中。列的值超出了数据类型的范围
- (一)C++空类的大小
- 利用lvs+keepalived实现高可用负载均衡环境的部署
- 中国剩余定理(孙子定理)详解
- 机器学习必备的计算机编程技巧(matlab、python)和总结——第一蛋
- 室内清扫机器人部分资料收集汇总
- WebUploader 图片压缩