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

• 作者: 周霜菊 张志杰 杨硕
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 状态机 栈 递归算法 非递归算法 框架
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 122-128
• 页数: 7页
• 分类号: TP301.6
• 字数: 5955字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.04.023

摘要

由递归程序转换到非递归程序可以避免栈内存溢出问题并可以提高算法效率.借助状态机编程的思想,提出一种递归到非递归转换的框架.将函数的调用和返回过程看作是状态的转换,并将递归过程模拟为“进入函数”、“进入递归点”、“从递归点返回”等状态.实验中,将几种具有代表性的递归算法转换为非递归算法,从转换后代码可以看出,提出的框架与“while-while”和“while-if”等常见框架相比,具有结构清晰、代码简洁和转换过程程序化强的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张志杰	西南民族大学计算机科学与技术学院	19	170	5.0	13.0
2	杨硕	沈阳化工大学计算机科学与技术学院	9	18	2.0	4.0
3	周霜菊	成都大学美术与影视学院	13	6	1.0	2.0