-
题名递归算法的非递归化剖析
- 1
-
-
作者
陈韶钰
孙娟
-
机构
河南科技职业大学
-
出处
《电脑知识与技术》
2021年第13期202-204,共3页
-
文摘
在数据结构的教学中,我们经常用到递归,例如广义表,二叉树等,但是在课本中讲到递归算法的非递归化却寥寥数语,并且很多学生也问到这个问题。该文针对这一情况研究递归函数的非递归化。该文根据是否是尾递归进行分类,重点讲解两种不同的非递归化方法,其中一种转换成循环来实现非递归化,但是对于复杂的非尾递归则使用栈来模拟系统栈的工作方式来实现非递归化,最后给出递归和非递归化的比较,根据问题的实际情况选择是否采用递归。
-
关键词
递归算法
非递归化
尾递归
迭代
非尾递归
栈
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-