文件名称:Hanoi
- 所属分类：
- JSP源码/Java
- 资源属性：
- 上传时间：
- 2012-11-26
- 文件大小：
- 12kb
- 下载次数：
- 0次
- 提 供 者：
- 吴*
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
Java汉诺塔（河内塔）演示代码，汉诺塔可以用很多编程语言来还原，这里使用了JAVA，应该属于算法的范畴吧。关于汉诺塔的故事，它源于印度一个古老的益智传说：上帝创造世界的时候做了三根金刚石柱，在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
如果考虑一下把64片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要多少次移动呢?这里需要递归的方法。假设有n片，移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1。此后不难证明f(n)=2^n-1。n=64时：
f(64)= 2^64-1=18446744073709551615
假如每秒钟一次，共需多长时间呢？一个平年365天有 31536000 秒，闰年366天有31622400秒，平均每年31556952秒，计算一下：
18446744073709551615/31556952=584554049253.855年
移完这些金片需要5845亿年以上，天呢！而地球存在至今不过45亿年，太阳系的预期寿命据说也就是数百亿年。真的过了5845亿年，不说太阳系和银河系，至少地球上的一切生命，连同梵塔、庙宇等，都早已经灰飞烟灭。
-java HANOI PROBLEM
如果考虑一下把64片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要多少次移动呢?这里需要递归的方法。假设有n片，移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1。此后不难证明f(n)=2^n-1。n=64时：
f(64)= 2^64-1=18446744073709551615
假如每秒钟一次，共需多长时间呢？一个平年365天有 31536000 秒，闰年366天有31622400秒，平均每年31556952秒，计算一下：
18446744073709551615/31556952=584554049253.855年
移完这些金片需要5845亿年以上，天呢！而地球存在至今不过45亿年，太阳系的预期寿命据说也就是数百亿年。真的过了5845亿年，不说太阳系和银河系，至少地球上的一切生命，连同梵塔、庙宇等，都早已经灰飞烟灭。
-java HANOI PROBLEM
(系统自动生成,下载前可以参看下载内容)
下载文件列表
(没有文件，原文件不完全或已损坏或有密码)