资料介绍
河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时
北越的首都,即现在的胡志明市;1883年法国数学家 Edouard Lucas曾提及这个故事,据说创世
纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64
个由上至下依由小至大排列的金盘(Disc),并命令僧侣将所有的金盘从第一根石棒移至第三根
石棒,且搬运过程中遵守大盘子在小盘子之下的原则,若每日仅搬一个盘子,则当盘子全数搬
运完毕之时,此塔将毁损,而也就是世界末日来临之时。
解法如果柱子标为ABC,要由A搬至C,在只有一个盘子时,就将它直接搬至C,当有两个盘
子,就将B当作辅助柱。如果盘数超过2个,将第三个以下的盘子遮起来,就很简单了,每次处
理两个盘子,也就是:A-》B、A -》C、B-》C这三个步骤,而被遮住的部份,其实就是进入程式
的递回处理。事实上,若有n个盘子,则移动完毕所需之次数为2^n - 1,所以当盘数为64时,则
所需次数为:2
64- 1 = 18446744073709551615为5.05390248594782e+16年,也就是约5000世 纪 ,
如果对这数字没什幺概念,就假设每秒钟搬一个盘子好了,也要约5850亿年左右。
- 178个经典c语言源代码+算法大全 1次下载
- DSP算法大全C语言版本 9次下载
- c语言算法大全带注释 1次下载
- 数学建模算法大全电子版汇总下载 0次下载
- C语言算法和注释大全PDF电子书免费下载 25次下载
- 十大滤波算法程序C语言版和arduino版资料大全 0次下载
- 4个重要算法C语言实现源代码 12次下载
- C语言的经典算法大全包括了51个算法的详细中文概述 147次下载
- 【实用】DSP之C语言程序大全 21次下载
- TI中DSP算法大全C语言版本 0次下载
- 关于c语言编写的算法程序 12次下载
- 51单片机C语言各种算法大全 0次下载
- 算法大全(上) 0次下载
- 算法大全_存贮论 0次下载
- DSP算法大全C语言版本 0次下载
- 如何通过C语言和梯形图实现PID控制算法 635次阅读
- C语言的算法-1 423次阅读
- 用C语言写出简单的加密算法 4247次阅读
- 关于AI遗传算法的详解 8.3w次阅读
- dot语言:使用Graphviz画图 3098次阅读
- 使用C语言实现万年历星期速算法的源代码免费下载 2702次阅读
- 单片机常用的14个C语言算法盘点 4599次阅读
- 机器语言是什么_机器语言指令大全 7.1w次阅读
- vb语言程序简单设计实例(5款vb语言设计程序分享) 10.7w次阅读
- vb语言代码大全 12.1w次阅读
- 位置式PID算法的C语言代码 1.2w次阅读
- 用简洁的语言来阐述YOLO算法 2.9w次阅读
- 最常见10大算法类型 2.3w次阅读
- c语言实现des加密算法详细过程 3.4w次阅读
- 实数FFT算法的设计及其C语言实现 1w次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 92次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 10次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7蓝牙设备在嵌入式领域的广泛应用
- 0.63 MB | 3次下载 | 免费
- 89天练会电子电路识图
- 5.91 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233045次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论
查看更多