《递归算法研究》课件.ppt

《递归算法研究》;课程介绍与目标;什么是递归？;递归的基本概念;递归的定义;递归的特点：自身调用;递归的要素：基本情况和递归情况;递归与循环的比较;递归的优势与劣势;递归算法的设计步骤;确定基本情况;设计递归情况;递归调用的过程;递归深度分析;递归实例：阶乘计算;阶乘的数学定义;阶乘的递归实现代码;阶乘递归调用的过程演示;递归实例：斐波那契数列;斐波那契数列的数学定义;斐波那契数列的递归实现代码;斐波那契数列递归调用的效率问题;递归优化：尾递归;尾递归的定义;尾递归的特点;尾递归的优势：避免栈溢出;尾递归优化实例：阶乘的尾递归实现;尾递归优化实例：斐波那契数列的尾递归实现;递归应用：树的遍历;树的定义与基本概念;前序遍历的递归实现;中序遍历的递归实现;后序遍历的递归实现;递归应用：图的遍历;图的定义与基本概念;深度优先有哪些信誉好的足球投注网站（DFS）的递归实现;广度优先有哪些信誉好的足球投注网站（BFS）的迭代实现（对比）;递归应用：分治算法;分治算法的基本思想;分治算法的步骤;递归实现分治算法;分治算法实例：归并排序;归并排序的递归实现代码;归并排序的时间复杂度分析;分治算法实例：快速排序;快速排序的递归实现代码;快速排序的时间复杂度分析;;栈溢出问题及预防;重复计算问题及优化;;递归算法的复杂度分析;时间复杂度分析;空间复杂度分析;递归与其他算法的结合;递归与动态规划;递归与回溯算法;;递归算法的实际应用案例;游戏开发中的递归应用