基于JAVA的汉诺塔问题动态演示实现.doc

基于JAVA的汉诺塔问题动态演示实现.doc

  1. 1、本文档共21页,其中可免费阅读7页,需付费170金币后方可阅读剩余内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

PAGE

PAGE1

题目:基于JAVA的汉诺塔问题动态演示实现

摘要

汉诺塔问题可采用递推算法或非递推算法求解。其中递归算法是分析问题的一种自然而又合乎逻辑的方法。递归算法的结构简洁明了,可读性强,其正确性也易于证明。在编程时,递归算法往往可以更轻易地转换成方便理解的语言程序,给程序的调试提供了便利。

但是递归算法的效率通常很低。与非递归算法相比,递归算法的主要问题是当需要处理的数据规模较大时,递归算法需要对栈进行频繁的操作(stack-in入栈和stack-out出栈)。它的重复调用计算时间太长,调用本身需要分配额外的空间来传输数据和控制,因此时间和空间的开销通常很

文档评论(0)

黄莺文化 + 关注
实名认证
内容提供者

文档分享

1亿VIP精品文档

相关文档