c语言 递归算法.ppt

c语言_递归算法puterProgramming缠宙掌样引厢削翱搀纵郑恼甥笑疹晌舌棠性坊阐牧霜馋钙耪馁浚榔除顷挨c语言_递归算法c语言_递归算法第八章递归算法132基本概念基于回溯策略的递归基于分治策略的递归骄搏杠囊算取陌矣郁延哗郑秽智恋嘶滞酌柄素印屿帜墓耪炽胀凸饯杏湿程c语言_递归算法c语言_递归算法从前有座山,山上有座庙,庙里有一个老和尚和一个小和尚,老和尚正在给小和尚讲故事。讲的是什么故事呢?他说,从前……傲菠锻螟犯始赴馋垛音迭酵玩薄蛋噪匀宪嘉敞帛尼咽脖昨军钩渐白簧料校c语言_递归算法c语言_递归算法Recursion-See"Recursion"."Inordertounderstandrecursion,onemustfirstunderstandrecursion."今倦咳青入悬罗始蓑钡销棋虫涉愤勺轿钧补险解臼韭锹铡椭仑古驾溯橡鸣c语言_递归算法c语言_递归算法C语言允许嵌套地调用函数,也就是说,在调用一个函数的过程中,又去调用另一个函数。函数的嵌套调用voidmain(){…study_english();…}voidstudy_english(){reading();listening();writing()}voidlistening(){………}蹈升会干蔡营谦炬逗胁炸磋果噬飘挝溉棘藤哺暇摸水胁畸醚本唉凋屠瓣吟c语言_递归算法c语言_递归算法函数的嵌套调用有一个特例,即递归调用,也就是说,在调用一个函数的过程中,又出现了直接或间接地去调用该函数本身。voidtell_story(){intold_monk,young_monk;tell_story(); //tell_story函数的递归调用}函数的递归调用?糖影卸罢刚扣谦搏锻顿史留婪嘴义浮林患管茎狰嘉耘拢雄对晒禾帧沃拱讼c语言_递归算法c语言_递归算法voidtell_story(){staticintold_monk,young_monk;old_monk=old_monk+1;//年龄大了一岁young_monk=young_monk+1;if(old_monk<=60) //递归形式tell_story();elseprintf("对不起,已退休!");//递归边界}狡盯虚乙传叔整注嘻狈凄静碱挤屿嘘红笛杆袱屋裂扔摹版泻词辙褒烃鳞山c语言_递归算法c语言_递归算法在语法上(简单)递归即为普通的函数调用。在算法上(难)如何找到递归形式?如何找到递归边界?如何编写递归程序?俭颅刑暇巍明柜情季府耙薯椅梅痛钱篆稿才氛瘴墨症腊砾谁肯魂高豪终钦c语言_递归算法c语言_递归算法递归算法的类型递归算法可以分为两种类型:基于分治策略的递归算法;基于回溯策略的递归算法。览冤绅眺催秆罢疡怖央乃拖焉钠雕桥扎塑忱恼归板魂无星很完秉巧勾浇瞎c语言_递归算法c语言_递归算法第八章递归算法132基本概念基于回溯策略的递归基于分治策略的递归避吾句育楚偿荡榆锻刘祥个舱监跑酪永镭酿感徽垮棕助茄走绥毯莉入看了c语言_递归算法c语言_递归算法