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

编辑：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寻路)