[工学]lecture_03递归和递推.pptVIP

* * Welcome to NENU ACM CLUB Thank You ~ ACM程序设计 东北师范大学 郑旭东 zxdch@ 本课件修改自杭州电子科技大学刘春英老师教学课件，特此鸣谢 * * 每周一星（2）： 上周题数：66 包仁义 两个交流场所 * * * * 第三讲 递归与递推 从故事说起 * * 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事，故事说啊： 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事，故事说啊： 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事，故事说啊： 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事，故事说啊： ……………………………………………… 递归和递推的概念 递归： 用较小规模的问题 定义较大规模的问题 递推： 由较小规模的问题 推解较大规模的问题 * * * * 例1：直线割平面问题 在一个无限的平面上有N条直线，试问这些直线最多能将平面分割成多少区域？ * * 推导过程 F(1) = 2; F(2) = 4; F(3) = 7; …… F(n) = F(n-1)+n; (n1) 递归式 如何求解 * * 递推： int recurrence(int n) { //设初始值 f[1] = 2; for (i = 2; i = n; i++) { //递