数据结构严蔚敏chapter6recursion.ppt

Data Structures and Algorithms with Java Chapter6 Recursion 本章掌握内容 掌握内容 递归的概念 递归的实例和应用：三角数字、阶乘、递归的二分查找、汉诺塔问题，归并排序等问题 递归的优缺点，递归的方法转换为基于栈的非递归方法 本章掌握重点 三角数字 阶乘 变位数 递归的二分查找 递归的概念 递归是一种方法(函数)调用自己的编程技术。 Recursion is a programming technique in which a method (function) calls itself ① 三角数字 Triangular Numbers 1, 3, 6, 10, 15, 21, … The n-th term in the series is obtained by adding n to the previous term. 使用递归查找第n项 THE triangle.java PROGRAM 递归方法的特征 尽管triangle()方法很短，但它拥有所有递归算法都具备的关键特性： 调用自己. 当调用自身的时候,目的是为了解决更小的问题. 存在某个足够简单的问题层次，在这一层算法不需要调用自己就可以直接解答，且返回结果. 在递归算法每次调用自身的过程中，参数变小，这反映了问题变小或变简单。当参数达到一定的