位置: 编程技术 - 正文

[置顶] 汉诺塔的原理剖析以及递归的解决办法

编辑:rootadmin

推荐整理分享[置顶] 汉诺塔的原理剖析以及递归的解决办法,希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:,内容如对您有帮助,希望把文章链接给更多的朋友!

汉诺塔:源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

如果移动一个圆盘需要1秒钟的话,等到个圆盘全部重新落在一起,宇宙被毁灭是什么时候呢?

让我们来考虑一下个圆盘重新摞好需要移动多少次吧。1个的时候当然是1次,2个的时候是3次,3个的时候就用了7次......这实在是太累了

因此让我们逻辑性的思考一下吧。

3个的时候能够移动最大的3盘时如图所示。

到此为止用了7次。

接下来如右图,在上面再放上3个圆盘时还要用7次(把3个圆盘重新放在一起需要的次数)。[2]

因此,4个的时候是

“3个圆盘重新摞在一起的次数”&#;1次&#;“3个圆盘重新摞在一起需要的次数”

=2x“3个圆盘重新摞在一起的次数”&#;1次

=次。

那么,n个的时候是

[置顶]
        汉诺塔的原理剖析以及递归的解决办法

2x“(n-1)个圆盘重新摞在一起的次数”&#;1次。

由于1个的时候是1次,结果n个的时候为(2的n次方减1)次。

1个圆盘的时候2的1次方减1

2个圆盘的时候2的2次方减1

3个圆盘的时候2的3次方减1

4个圆盘的时候2的4次方减1

5个圆盘的时候2的5次方减1

........

n个圆盘的时候2的n次方减1

也就是说,n=的时候是(2的次方减1)次。

因此,如果移动一个圆盘需要1秒的话,

宇宙的寿命=2的次方减1(秒)

2的次方减1到底有多大呢?动动计算器,答案是一个二十位的数字约是

1.*^

用一年=秒x分x小时x天来算的话,大约有亿年吧。

太阳及其行星形成于亿年前,其寿命约为亿年。

由此可见,该问题是一个世界性的难题。那么接下来我们用c#解决一下,源码如下:

using UnityEngine;using System.Collections;public class Script1 : MonoBehaviour { int aa=0; void hannuota(string a,string b,string c,int n){ if (n > 1) { hannuota (a,c,b,n-1); Debug.Log(a&#;"-->"&#;c); aa&#;&#;; hannuota (b,a,c,n-1); } else{ Debug.Log(a&#;"-->"&#;c); aa&#;&#;; } } void Start(){ hannuota("1","2","3",4); Debug.Log (aa); }}

Unity中自动寻路的几种方法(二) 前面以及讲过A星寻路的大体实现方法,除了A星寻路之外,还有很多类的寻路方案,itween插件就可以实现简单的寻路方案,下面就一个小案例来简要得讲

(Unity)NGUI 按钮的禁用 该文主要研究NGUI中的一组按钮,当一个按钮按下同时禁用掉其他按钮原理:NGUI的控件的交互都少不了BoxCollider的主击触发,故要想禁用掉按钮很简单,

unity3d android 插件 参考自unity官方文档,点击传送方法1首先在unity的assets目录下创建Plugins目录结构,具体如图bin目录里面存放已经打包好了的xxx.jar包(这里也可以在Android目录

标签: [置顶] 汉诺塔的原理剖析以及递归的解决办法

本文链接地址:https://www.jiuchutong.com/biancheng/380217.html 转载请保留说明!

上一篇:Unity3D深入浅出 - Shader基础开发(unity3ds)

下一篇:Unity中自动寻路的几种方法(二)(unityai寻路)

  • 印花税需要每月缴纳吗
  • 个体工商户个人经营所得税优惠政策
  • 首套房契税税率是多少?
  • 税率的具体形式
  • 机械设备买回来怎么消毒
  • 出口退税转内销会计分录
  • 个人工资薪金所得税怎么查
  • 成本少结转了怎么调回
  • 汇算清缴职工福利支出
  • 销售产生的磅差入什么科目?
  • 年所得税12万申报
  • 开具的增值税发票丢失最新处理办法
  • 用友填制凭证外币科目没弹出
  • 税局代增值税专用发票 需要带什么
  • 个体工商户生产经营所得税税率表2021
  • 增值税发票压线能用吗
  • 调整以前年度的库存
  • 财务费用明细科目怎么写
  • 发票已认证开票方未报税要怎么作废?
  • 一次性劳务费需要交税吗
  • 2021年季度所得税申报表填报说明
  • 收到减免退税费是政府补助怎么记账?
  • linux命令执行成功后会返回什么
  • win11怎么回到10
  • rundll.exe是什么程序
  • 一年内的待摊费用可以一次性进入成本吗
  • uniapp h5发布
  • 事业单位专项款不能购买资产吗
  • 怎样改善现金流量比率
  • ges.dll
  • 个人销售非住宅土地增值税
  • 鼓励证券投资基金的政策
  • 企业所得税扣除限额标准
  • La Selva生物站热带雨林树冠上的黑嘴巨嘴鸟,哥斯达黎加 (© Greg Basco/Minden Pictures)
  • 珠宝行业会计核算内容
  • 蓝桥杯b组2020
  • 中小型科技企业所面临的普遍问题是资金缺乏
  • 如何根据营业执照核定税种
  • 金融资产的转换
  • 固定资产入账是税前还是税后
  • 辅助核算内容不完整
  • 公章变更需要到哪个部门
  • 企业报废车辆如何做账
  • 公益性捐赠支出怎么算
  • 公司支付宝收款码怎么支持信用卡
  • 饭店招牌发光字
  • 红字申请单如何打印出来
  • 折让折扣负数发票的会计处理
  • 发票额开多了多出的金额怎么处理?
  • 微信收款会计分录怎么写
  • 预付款开了发票
  • 财政非税收入支付平台
  • 外贸退税是算利润吗
  • 无偿使用期限
  • 金蝶软件标准版多少
  • 银行转账支付方式包括哪些
  • 收到货款就必须付货款吗
  • sql语句排除重复数据
  • hyper-v虚拟机无法初始化
  • xp局域网
  • bios怎么设置efi引导
  • 地图是英语如何改为中文
  • WIN+VMWARE6.5上面网络配置centOs(5.4版) ADSL接入的小结
  • 格式化快速格式化好吗
  • win8系统无法开机出现字母
  • mac使用ios
  • macpro删除文件
  • 如何解决叛逆心理
  • linux禁止root用户远程登录
  • win8设置无线网络
  • windows8使用技巧
  • jquery.parsejson
  • linux 消息队列 系统参数
  • 安卓手机照片压缩
  • unity动画教程
  • 用jquerymobile案例
  • 税务登记时必须要填银行账号吗
  • 自用的房产怎么交房产土地税
  • 杨浦区办理健康证地点
  • 小规模纳税人租赁费税率
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设