德赢Vwin官网
App
发帖 
提问 
发资料
发视频资料介绍
河内之塔（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语言源代码+算法大全
- DSP算法大全C语言版本 14次下载
- c语言算法大全带注释
- C语言算法和注释大全PDF电子书免费下载 28次下载
- 十大滤波算法程序C语言版和arduino版资料大全 0次下载
- C语言程序设计经典习题含答案资料大全免费下载 17次下载
- 4个重要算法C语言实现源代码 12次下载
- C语言的经典算法大全包括了51个算法的详细中文概述 147次下载
- 【实用】DSP之C语言程序大全 23次下载
- TI中DSP算法大全C语言版本 0次下载
- 关于c语言编写的算法程序 12次下载
- 51单片机C语言各种算法大全 0次下载
- C语言经典算法 27次下载
- DSP算法大全C语言版本 0次下载
- DSP算法大全C语言版本 0次下载
- vb语言和c++语言的区别 1480次阅读
- 怎么写出效率高、思路清晰的C语言程序？ 428次阅读
- 如何通过C语言和梯形图实现PID控制算法 897次阅读
- C语言的算法-1 594次阅读
- C语言实现AES算法 2409次阅读
- 用C语言写出简单的加密算法 4658次阅读
- C语言的简介和特点说明 7800次阅读
- 使用C语言实现万年历星期速算法的源代码免费下载 2990次阅读
- 机器语言是什么_机器语言指令大全 7.4w次阅读
- c语言入门书籍推荐 4.6w次阅读
- 位置式PID算法的C语言代码 1.2w次阅读
- c语言实现fifo算法及代码 1.7w次阅读
- c语言实现des加密算法详细过程 3.5w次阅读
- C语言字符串操作总结大全（超详细） 2013次阅读
- 实数FFT算法的设计及其C语言实现 1w次阅读
下载排行
本周
- 1Keysight B1500A 半导体器件分析仪用户手册、说明书 （中文）
- 19.00 MB | 4次下载 | 免费
- 2使用TL431设计电源
- 0.67 MB | 2次下载 | 免费
- 3BT134双向可控硅手册
- 1.74 MB | 2次下载 | 1 积分
- 4一种新型高效率的服务器电源系统
- 0.85 MB | 1次下载 | 1 积分
- 5LabVIEW环形控件
- 0.01 MB | 1次下载 | 1 积分
- 6PR735,使用UCC28060的600W交错式PFC转换器
- 540.03KB | 1次下载 | 免费
- 751单片机核心板原理图
- 0.12 MB | 1次下载 | 5 积分
- 8BP2879DB支持调光调灭的非隔离低 PF LED 驱动器
- 1.44 MB | 1次下载 | 免费
本月
- 1开关电源设计原理手册
- 1.83 MB | 52次下载 | 免费
- 2FS5080E 5V升压充电两串锂电池充电管理IC中文手册
- 8.45 MB | 23次下载 | 免费
- 3DMT0660数字万用表产品说明书
- 0.70 MB | 13次下载 | 免费
- 4UC3842/3/4/5电源管理芯片中文手册
- 1.75 MB | 12次下载 | 免费
- 5ST7789V2单芯片控制器/驱动器英文手册
- 3.07 MB | 11次下载 | 1 积分
- 6TPS54202H降压转换器评估模块用户指南
- 1.02MB | 8次下载 | 免费
- 7STM32F101x8/STM32F101xB手册
- 1.69 MB | 8次下载 | 1 积分
- 8基于MSP430FR6043的超声波气体流量计快速入门指南
- 2.26MB | 7次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935119次下载 | 10 积分
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420061次下载 | 10 积分
- 3Altium DXP2002下载入口
- 未知 | 233084次下载 | 10 积分
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191367次下载 | 10 积分
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183335次下载 | 10 积分
- 6labview8.5下载
- 未知 | 81581次下载 | 10 积分
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73807次下载 | 10 积分
- 8LabVIEW 8.6下载
- 未知 | 65987次下载 | 10 积分
工商网监
评论