一类递归算法的多种计算方案及其比较  

VARIOUS COMPUTING SCHEMES AND IT'S COMPARISONS FOR A CLASS OF RECURSIVE ALGORITHM

作　　者：蔡经球[1,2] 

机构地区：[1]厦门大学计算机科学系 [2]南京大学计算机软件新技术国家重点实验室南京210093

出　　处：《小型微型计算机系统》2000年第3期253-256,共4页Journal of Chinese Computer Systems

基　　金：南京大学计算机软件新技术国家重点实验室基金

摘　　要：本文讨论一类递归算法 ,利用“递推关系”,“多步递归变换”及“函数嵌入法”等方法可得到它们的多种计算方案 。In this paper,various computing schemes for a class of recursive algorithm is dicussed,using the ‘recursive relation’,the‘multistep recursive transformation’,the ‘function embedding method’and so on.The operating efficiency on above computing schemes is comparsed.

关 键 词：程序设计方法学 递归算法 程序变换 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP311.11[自动化与计算机技术—计算机科学与技术]