下载 >  开发技术 >  其它 > 汉诺塔(Tower of Hanoi)问题,是通过递归与非递归的方法来对盘子进行移动。在方法选用时一般选用递归的方法,因为汉诺塔问题蕴含递归关系且结构比较复杂时,采用递归算法往往比较自然、简单、易于理解。汉诺塔问题计算量很大,当盘子数为n时,需要移动2n -1次,所以,当盘字数很多,即使一台功能很强大的计算机来解决它,也许几百万甚至亿年。
5分

汉诺塔(Tower of Hanoi)问题,是通过递归与非递归的方法来对盘子进行移动。在方法选用时一般选用递归的方法,因为汉诺塔问题蕴含递归关系且结构比较复杂时,采用递归算法往往比较自然、简单、易于理解。汉诺塔问题计算量很大,当盘子数为n时,需要移动2n -1次,所以,当盘字数很多,即使一台功能很强大的计算机来解决它,也许几百万甚至亿年。

在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔(如下图)。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一概针上时,世界就将在一声霹雳中消灭,梵塔、庙宇和众生都将同归于尽。故汉诺塔问题又被称为“世界末日问题。”
2010-01-03 上传大小:172KB
立即下载 开通VIP
分享
收藏 (2) 举报

评论 共1条

a714003473 代码的设计思路清晰,好东西!
2012-11-05
回复
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

汉诺塔(Tower of Hanoi)问题,是通过递归与非递归的方法来对盘子进行移动。在方法选用时一般选用递归的方法,因为汉诺塔问题蕴含递归关系且结构比较复杂时,采用递归算法往往比较自然、简单、易于理解。汉诺塔问题计算量很大,当盘子数为n时,需要移动2n -1次,所以,当盘字数很多,即使一台功能很强大的计算机来解决它,也许几百万甚至亿年。

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: