xiaowei-blog

导航

随笔分类 -  数据结构与算法

递归转非递归(实例)
摘要:递归调用示例算法1.10 求取数组元素的最大值(递归算法) procedure MAX1(i) // 查找数组A中最大值元素,并返回该元素的最大下标。// global integer n,A(1:n),j,k integer i if i A(j) then k←i else k←j endif ... 阅读全文

posted @ 2014-06-19 10:58 xiaowei-blog 阅读(445) 评论(0) 推荐(1)

递归转非递归(13条消除规则)
摘要:直接递归的消去规则:基本思路:将递归调用的地方用等价的非递归代码来代替,并对return语句做适当处理。13条规则:处理直接递归调用和return语句,将之转换成等价的迭代代码。 初始化 ⑴ 在过程的开始部分,插入说明为栈的代码并将其初始化为空: StackType Stack[1..SIZE] ... 阅读全文

posted @ 2014-06-19 10:55 xiaowei-blog 阅读(1306) 评论(0) 推荐(0)

欢 迎 大 家光 临 我 的 个 人 博 客 !