c语言 递归算法.ppt

文档介绍：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语言_递归算法