递归算法的应用与分析

作者:倪锦园; 张建勋
来源:现代信息科技, 2020, 4(20): 146-152.
DOI:10.19850/j.cnki.2096-4706.2020.20.039

摘要

递归思想是算法分析设计中最重要的思想之一,递归算法应用十分广泛,借助递归算法可以把一些较为复杂的问题简洁地表示出来。该文重点介绍了递归算法的概念和三个特点,通过计算机博弈树详细说明了递归算法在数据结构中树的应用,使用点格棋博弈过程落子的不同状况系统地介绍了递归算法在图的应用,并通过对照实验重点分析了递归算法和递归算法非递归化的执行效率。