基于状态机的递归算法非递归化框架

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:zhenlic0300
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由递归程序转换到非递归程序可以避免栈内存溢出问题并可以提高算法效率。借助状态机编程的思想,提出一种递归到非递归转换的框架。将函数的调用和返回过程看作是状态的转换,并将递归过程模拟为"进入函数"、"进入递归点"、"从递归点返回"等状态。实验中,将几种具有代表性的递归算法转换为非递归算法,从转换后代码可以看出,提出的框架与"while-while"和"while-if"等常见框架相比,具有结构清晰、代码简洁和转换过程程序化强的优点。
其他文献
随着计算机技术的迅速发展,虚拟仪器正成为测试领域的发展方向。由美国NI公司开发的LabVIEW系统在虚拟仪器的开发中应用最为广泛。目前,大部分基于LabVIEW的数据采集系统的开
邓小平的物质利益思想是邓小平经济思想体系中最具特色的部分。它是对马克思主义物质利益思想的继承和发展,并深深的根植于我国社会主义革命和建设的实践中。邓小平的物质利
文章从夫妻涉同性恋离婚纠纷中女性权益的现状入手,总结归纳了在法院审理该类案件中存在的问题,并对这些问题产生的原因进行了分析。基于这些原因,提出了相应的法律适用对策
拣货路径优化问题在提高物流中心效率中具有重要的作用。为获得拣货路径的近似最优解蚁群算法被应用于固定货架拣货路径的优化问题,依据蚁群算法的数学模型,设计了适用于固定
知识财产是一种无体财产,在缺乏财产权的情形下也不会有过度使用与耗损的问题,公共地悲剧理论不能简单地运用于知识产权的经济分析。知识产权的设立没有克服过度使用与耗损的作
目的研究阴道超声与磁共振成像(MRI)在子宫内膜癌术前分期中的诊断价值。方法以我院2013年1月-2015年6月收治的50例子宫内膜癌患者为研究对象,均经手术病理证实,术前均行阴道
任何一种文化都需要在传承中得到发展,通过发展不断传承下去,中国武术也不例外。放眼中国武术的发展历程,师徒制传承由来已久,这是建立在模拟血缘基础上的传承方式,并由此衍
央行会同其他部委发布的《关于促进互联网金融健康发展的指导意见》明确了"网络借贷业务由银监会负责监管"。十八届五中全会《关于制定国民经济和社会发展第十三个五年规划》
在众多影视后期制作中,由视觉、声音等素材进行分解、组合和编辑后形成节目的过程被称为是影视剪辑。在视频剪辑中对不同镜头间时间和空间关系的处理是最为基础的操作。笔者根