（共18页PPT）第五课递归.pptx

面试求职班递归与排练组合林应

递归的定义定义：指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。

递归程序的基本步骤?初始化算法。递归程序通常需要一个开始时使用的种子值（seedvalue）。要完成此任务，可以向函数传递参数，或者提供一个入口函数，这个函数是非递归的，但可以为递归计算设置种子值。?检查要处理的当前值是否已经与基线条件相匹配。如果匹配，则进行处理并返回值。?使用更小的或更简单的子问题（或多个子问题）来重新定义答案。