递归程序结构研究  

On Structures of Recursive Programs

作　　者：陈玉坤[1] 计元[2] 

机构地区：[1]上海交通大学工程力学系计算中心,工程师上海200240 [2]上海交通大学自动控制系,上海200240

出　　处：《微型电脑应用》2000年第9期21-24,共4页Microcomputer Applications

摘　　要：对递归程序的结构进行了较为深入的研究 ,提出了递归树的概念 ,给出了递归程序的一般结构 ,把递归分为简单链结构、树状结构、复杂链结构三种情况 ,据此 ,给出了复杂的递归问题的程序设计方法 ,根据此方法 ,可方便地写出较为复杂的递归问题的递归程序 ,从而提高设计递归程序的效率。This paper gives a careful study on structures of recursive programs and describes the concept of recursive trees. It introduces general structures of recursive programs, which are divided into simple chains, complex chains and trees. Based on this classification, it proposes a method for designing more complex recursive problems, which will achieve greater efficiency.

关 键 词：递归程序结构 程序设计 递归树 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]