普及层次第三讲递归递推分治-普及班.pdfVIP

第三讲第三讲 递归、递推、分治递归、递推、分治 递归、递推、分治 2 0 1 6 江苏省青少年信息学奥林匹克冬令营普及层次教学 第三讲第三讲 递归、递推、分治递归、递推、分治 一、递归一、递归 2 0 1 6 江苏省青少年信息学奥林匹克冬令营普及层次教学 第三讲第三讲 递归、递推、分治递归、递推、分治 递归 描述递归定义的函数或过程称为递归算法。 两个条件： 1.1.递归式（递归关系）；递归式（递归关系）； 2.递归终止条件。 递归表达式是解题的关键！ 2 0 1 6 江苏省青少年信息学奥林匹克冬令营普及层次教学 第三讲第三讲 递归、递推、分治递归、递推、分治 递归应用：菲波拉契数列 1,1,2,3,5,8,13,