递归算法非递归化的一般规律

• 作者: 孟林 尹德辉 李忠
• 来源期刊: 四川师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 递归 递归算法 非递归算法
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 教育教学及其它
• 页码范围: 209-212
• 页数: 4页
• 分类号: TP301.6
• 字数: 2493字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2003.02.027

摘要

尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点,但递归算法在执行过程中会耗费太多时间和空间.为了追求算法的时空效率,特别是使用不支持递归的程序语言的情况下,必须将递归算法转化为非递归算法,问题才能得到有效解决.为此,给出了递归算法转化为非递归算法的一般方法,并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹德辉	宜宾学院计算机科学系	19	131	7.0	10.0
2	李忠	宜宾学院计算机科学系	22	86	6.0	8.0
3	孟林	宜宾学院计算机科学系	19	74	5.0	7.0