基于分治策略实现模式化构建递归函数

摘要：

递归算法在程序设计的许多领域都有重要应用,为了写出思路清晰,逻辑严谨的递归函数,以分治策略为基础,归纳出组成递归函数的三大部分:提前终止条件,子问题分解,结果合并.并探讨了子问题分解的几种模式,研究了各种模式下递归函数的设计思路,为模式化构建递归函数找到可行途径.

关键词：递归、分治策略、子问题分解、回溯、栈区

所属期刊栏目：16

分类号：TP311.11(计算技术、计算机技术)

在线出版日期：2020-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：264-266