数据结构教程（Java语言描述）（第2版 微课视频版） 课件 第5章 递归.pptx

第5章递归;在定义一个过程或函数时出现调用本过程或本函数的成分，称之为递归。

若调用自身，称之为直接递归。

若过程或函数A调用过程或函数B，而B又调用A，称之为间接递归。

在算法设计中，任何间接递归算法都可以转换为直接递归算法来实现，所以主要讨论直接递归。;【例5.1】以下是求n!（n为正整数）的递归函数。它属于什么类型的递归。;递归算法通常通常把一个大的复杂问题层层转化为一个或多个与原问题相似的规模较小的问题来求解。

递归策略只需少量的代码就可以描述出解题过程所需要的多次重复计算，大大减少了算法的代码量。;一般来说，能够用递归解决的问题应该满足以下3个条件：;5.1.2何时使用递归;