期刊文献+

一种消除递归的新方法 被引量:6

A New Method for Removing Recursion
下载PDF
导出
摘要 递归消除是计算机科学中的常见操作,然而在编程实践中现有的递归消除方法并不易于掌握。提出了一种基于面向对象技术的新方法和相应的若干规则,应用这些规则自顶向下地把函数体分成一系列语句块,每个语句块看成某个对象的操作,函数功能就是这些对象的操作总和。 The reeursion-removal is a common operation in Computer Science,but in programming pratice,all the existed methods for removing recursion are not easily grasped.Based on object-oriented technology,this paper proposes a new method and corresponding rules.Applying these rules function body can be divided into a sequence of statement blocks from top to down,each of which is viewed as an object's action,then function is the sum of the object's action.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第4期73-75,141,共4页 Computer Engineering and Applications
基金 湖南省教育厅项目(编号:04C199)
关键词 递归 递归消除 面向对象 recursion, recursion-removal, object-oriented
  • 相关文献

参考文献6

  • 1M Ward,K H Bennett.Recursion Removal/Introduction by Formal Transformation:an Aid to Program Development and Program Comprehension[J].Computer Journal, 1999 ; 42 (8) : 650-673.
  • 2R S Bird.Notes on recursion elimination[J].Communications of the ACM,1977;20(6):434-439.
  • 3Yanhong A Liu,Scott D Stoller.From recursion to iteration:what are the optimizations[C].In:Proceedings of the ACM SIGPLAN 2000 Workshop on Partial Evaluation and Semantics-Based Program Manipulation.New York:ACM Press,2000:73-82.
  • 4Robert Kruse,C L Tondo, Bruce Leung.Data Structures & Program Design in C[M].Prentice Hall ,1997.
  • 5朱振元,朱承.递归算法的非递归化实现[J].小型微型计算机系统,2003,24(3):567-570. 被引量:27
  • 6孟林,李忠.递归算法的非递归化研究[J].计算机科学,2001,28(8):96-98. 被引量:13

二级参考文献4

  • 1严蔚敏,数据结构(C语言版),1997年
  • 2徐士良,计算机常用算法(第2版),1995年
  • 3周培德,算法设计与分析,1992年
  • 4尹彦芝,C语言常用算法与子程序,1991年

共引文献31

同被引文献68

引证文献6

二级引证文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部