递归算法设计思想与策略分析  

Analysis of Recursive Algorithms and Design Ideas Strategies

作　　者：周法国[1] 韩智 高天 ZHOU Fa-guo HAN Zhi GAO Tian(School of Mechanical Electronic ＆ Information Engineering, China University of Mining ＆ Technology , Beijing 100083, China)

机构地区：[1]中国矿业大学(北京)机电与信息工程学院,北京100083

出　　处：《软件导刊》2017年第10期35-38,共4页Software Guide

基　　金：国家质量监督检验检疫总局科技计划项目(2014QK111);中国矿业大学(北京)大学生创新训练重点项目(C201604032);中国矿业大学(北京)课程建设与教学改革项目(j160406)

摘　　要：递归作为一种算法设计策略,是程序设计和描述算法的一种有力工具,在程序设计中被广泛应用。尤其在数值计算、数据结构、人工智能、算法设计与分析等领域应用广泛。分析递归算法设计的一般思想与方法、步骤及需要解决的关键问题。通过几个经典的可以采用递归实现的算法,详细阐述了如何通过分析问题,找到递归实现的两个基本核心问题,即递归表达式和递归终止条件,并据此编写递归调用函数。Recursion is a strategy of algorithm design and it also is a powerful tool for programming and algorithms describing. Recursion is widely used in programming. Especially, it is widely used in numerical computation, data structure, artificial intel- ligence, algorithm design and analysis and other fields. In this paper, the general idea, methods, steps and key problems to be solved are discussed and analyzed in detail. Finally, some classic recursive algorithms are given in this paper. Via finding recursive expression and recursive termination condition, the two key problems to realize recursion, recursive function could be programmed.

关 键 词：递归算法 递归函数 算法设计 程序设计 

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