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

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