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

• 作者: 周法国 韩智 高天
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 递归算法 递归函数 算法设计 程序设计
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 算法与语言
• 页码范围: 35-38
• 页数: 4页
• 分类号: TP312
• 字数: 5069字
• 语种: 中文
• DOI: 10.11907/rjdk.171715

摘要

递归作为一种算法设计策略,是程序设计和描述算法的一种有力工具,在程序设计中被广泛应用.尤其在数值计算 、数据结构 、人工智能 、算法设计与分析等领域应用广泛.分析递归算法设计的一般思想与方法 、步骤及需要解决的关键问题.通过几个经典的可以采用递归实现的算法,详细阐述了如何通过分析问题,找到递归实现的两个基本核心问题,即递归表达式和递归终止条件,并据此编写递归调用函数.