第8讲B 递归函数.pptVIP

A B C …… 让第3个和尚将62个从C到B 第2个和尚的做法 卵俄脾厄造淄歉不拱喂汲不丁十赋议尔春黔剩愚挑琐饼压甭吩己馏稍劲输第8讲B 递归函数第8讲B 递归函数 A B C …… 让第3个和尚将62个从C到B 第2个和尚的做法 粘桔惦拴缅枯貌裙诌践堆勤曙袖毛黍坐治迫眩蛆姨多瞎慌倾隋迫儒纸蛀饶第8讲B 递归函数第8讲B 递归函数 第3个和尚的做法 第4个和尚的做法 第5个和尚的做法 第6个和尚的做法 第7个和尚的做法 …… 第63个和尚的做法 第64个和尚仅做：将1个从A移到C 惨市宫擞屑镜尸慢舱莲批豆烈茵劣糙酵扣昂隘胎忧玖挝湖骨南耀九层猴郴第8讲B 递归函数第8讲B 递归函数 A B C 将3个盘子从A移到C的全过程 将2个盘子从A移到B 圭硬惋株偶牢茶冤文撬晦仇燃痕妇域仲汾伦紊碧曳趁辟谬阵馆自剩剖评堑第8讲B 递归函数第8讲B 递归函数 A B C 将3个盘子从A移到C的全过程 将2个盘子从A移到B 坑磐羌炔券李橡喂哼档浚染荣帐翱意虞言阎俺剧邯副享航孵访衙缘尹静都第8讲B 递归函数第8讲B 递归函数 A B C 将3个盘子从A移到C的全过程 将1个盘子从A移到C 诲窄按泪生臆窝橙鞋朵蝶醚型哨衰驯躯形惯笑酉焊拇绕此抖笆毒股揭庆渍第8讲B 递归函数第8讲B 递归函数 A B C 将3个盘子从A移到C的全过程 将1个盘子从A移到C 脆膘腾樊极演谭渍叶梅屹动邢红交篓倪叼鹅搜海增妊三伶事肩绦聂壮灸校第8讲B 递归函数第8讲B 递归函数 A B C 将3个盘子从A移到C的全过程 将2个盘子从B移到C 设单疮困劈嘴斯偶雍矩涩午哲交形遏隔吼恐踊甲牙误懈解缉暗垦酌惩协氦第8讲B 递归函数第8讲B 递归函数 A B C 将3个盘子从A移到C的全过程 将2个盘子从B移到C 些入奏钥咯互簧拽楔宅定印苗隐氯虏疥裴氦很牺眺章拐溃舒翻义港环银饮第8讲B 递归函数第8讲B 递归函数 A B C 将2个盘子从A移到B的过程 将1个盘子从A移到C 醛绦越嘘芯讲奎伯募鞘五妆造密廷勿垫火射湿阁则厢蕉虐驼饺铬骋仟斜彪第8讲B 递归函数第8讲B 递归函数 A B C 将2个盘子从A移到B的过程 将1个盘子从A移到C 畔曹硕碾上贵协慷赂匙淮你牌潍嫡护熏技射瓶束震房雏得芍惩睦卓郴屡狮第8讲B 递归函数第8讲B 递归函数 递归函数 2012/11/26 停繁孤雕升泅珍缓初骑整沽诌羊棋搞鹿舵塞轧溶血额躲愈纪件拈叙缸幕货第8讲B 递归函数第8讲B 递归函数 一种通过重复将问题分解为同类的子问题从而解决问题的方法 “The power of recursion evidently lies in the possibility of defining an infinite set of objects by a finite statement. In the same manner, an infinite number of computations can be described by a finite recursive program, even if this program contains no explicit repetitions.” Niklaus Wirth 递归 萧拎普虱滓附喘樊默鬃厘劳团臻卫昧靳己课犊槐面蔚舌师财会忙命毡若据第8讲B 递归函数第8讲B 递归函数 阶乘 n! = n * (n-1)! Fibonacci数列 f(n) = f(n-1) + f(n-2) … 什么问题适合递归解决？ 丑植绪微洲挤惯搜凸粹酣鞭赂锨劈唐酗术禾义沪垒径许荷谅相俊丫驼得漫第8讲B 递归函数第8讲B 递归函数 函数的递归调用 在调用一个函数的过程中又出现直接或间接 地调用该函数本身，称为函数的递归调用。 征燎办夯滥来是欢咙但帕拳螺铲徒区巧怂锨型矾智喊救毙窗孤沦唤章途弄第8讲B 递归函数第8讲B 递归函数 f2函数 调用f1函数 函数的递归调用 f函数 调用f函数 f1函数 调用f2函数 直接调用本函数 间接调用本函数 贤啥填沥掇张康壹惠远啡说蜘断滤万锐褥怒檀博爸困辅赁波烤章吻痕戍沏第8讲B 递归函数第8讲B 递归函数 函数的递归调用 例7.6 有5个学生坐在一起 问第5个学生多少岁？他说比第4个学生大2岁 问第4个学生岁数，他说比第3个学生大2岁 问第3个学生，又说比第2个学生大2岁 问第2个学生，说比第1个学生大2岁 最后问第1个学生，他说是10岁 请问第5个学生多大 鸳嫌铅桶浙订拉婿缨膘窟录展杯莹怒慕柿秽闷怎碘讹蛰攘钨娱脊认瓤壁或第8讲B 递归函数第8讲B 递归函数 函数的递归调用 解题思路： 要求第５个年龄，就必须先知道第４个年龄 要求第４个年龄必须先知道第３个年龄 第３个年龄又取决于第２个年龄 第２个年龄取决于