- 1、本文档共21页,其中可免费阅读7页,需付费170金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
PAGE1
题目:基于JAVA的汉诺塔问题动态演示实现
摘要
汉诺塔问题可采用递推算法或非递推算法求解。其中递归算法是分析问题的一种自然而又合乎逻辑的方法。递归算法的结构简洁明了,可读性强,其正确性也易于证明。在编程时,递归算法往往可以更轻易地转换成方便理解的语言程序,给程序的调试提供了便利。
但是递归算法的效率通常很低。与非递归算法相比,递归算法的主要问题是当需要处理的数据规模较大时,递归算法需要对栈进行频繁的操作(stack-in入栈和stack-out出栈)。它的重复调用计算时间太长,调用本身需要分配额外的空间来传输数据和控制,因此时间和空间的开销通常很
文档评论(0)