计算机算法设计与分析：递归与分治策略PPT教学课件.pptx

算法设计与分析;01;用函数自身给出定义的函数称为递归函数。例如斐波那契数列，当n=1时返回1，否则返回前两项之和。递归函数需有初始值，不然无法计算。;递归算法的特点;递归的构成要素;01;;阶乘函数与Fibonacci数列;;排列问题的递归求解;整数划分问题的递归求解;Hanoi塔问题的递归求解;;;递归算法的缺点;;;递归算法在数据结构中广泛应用，如二叉树的遍历（前序、中序、后序遍历）、图的深度优先搜索等。这些应用中，递归算法能够高效地处理具有递归特性的数据结构，简化问题的求解过程。;递归算法小结;;;;分治法核心概念阐释;;;二分搜索算法介绍;;;传统大整数乘法;将大整数X和Y分为两段，