递归算法的分析与应用

随着软件应用中程序编写的复杂性和问题规模的扩大性，递归算法已被应用的越来越广泛，只有掌握递归的思想和了解递归的特点，才能将问题分析的更透彻，提取复杂问题中的核心点，最终用递归算法将问题简单化。本论文的目的是分析递归算法，同时介绍递归算法在构造树或图中搜索以及折半查找算法中的应用。