最新c语言--函数的递归调用幻灯片.ppt

《最新c语言--函数的递归调用幻灯片.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、c语言--函数的递归调用我们先看这样一个例子:说有一只调皮的小猴子,摘了一堆水果,第一天吃了水果的一半,又多吃了一个;第二天吃了剩下水果的一半,又多吃了一个;依次类推….到第十天,发现只剩下了1个水果,请问这只猴子到底摘了多少个水果?2计算机科学系陈垚一、函数递归的特点5.4函数递归调用后一部分与原始问题类似后一部分是原始问题的简化1、定义：调用一个函数时直接或间接调用自身,称之为函数的递归。2、一个问题能够成为递归必须具备的条件是：许多数学函数都是用递归的形式定义的：3计算机科学系陈垚age(5)=16+2=18age(4)=14+2=1

2、6age(3)=12+2=14age(2)=10+2=1210(n=1)age(n)=age(n-1)+2(n>1)设age表示年龄，则有如下:age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=107计算机科学系陈垚main(){printf(“%d”,age(5));}age(intn){intc;if(n==1)c=10;elsec=age(n-1)+2;return(c);}age(5)c=10n=1c=age(3)+2n=4c=age(2)+2n=3

3、c=age(1)+2n=2c=age(4)+2n=5c=10+2=12c=12+2=14c=14+2=16c=16+2=188计算机科学系陈垚例2:汉诺塔(Hanoi)问题BC问题:将A塔上n个盘子移至C(借助于B)。移动时,保证三个塔始终是大盘在下,小盘在上，并且每次只能移动一个盘子。An个盘子9计算机科学系陈垚必须用递归方式解决1)先将A塔n–1个盘子借助于C移至B上2)将A上剩下的一个移至C上.3)将B上n–1个盘子借助于A移至C上.可以看到:1)、3)为同一问题,都为n–1个盘子借助于一个空塔移至另一塔上。10计算机科学系陈垚ABC

4、例Hanoi问题11计算机科学系陈垚voidmove(chargetone,charputone){printf("%c--->%c",getone,putone);}voidhanoi(intn,charA,charB,charC){if(n==1)move(A,C);else{hanoi(n-1,A,C,B);move(A,C);hanoi(n-1,B,A,C);}}main(){intn;scanf("%d",&n);hanoi(n,‘A',‘B',‘C');}程序如下：ABCABCABCABC12计算机科学系陈垚inputthe

5、numberofdiskes:3Thesteptomoving3diskes:A>CA>BC>BA>CB>AB>CA>C运行情况如下：13计算机科学系陈垚move(getone,putone)表示从getone塔移一个盘子至putone塔hanoi(n,one,two,three)表示n个盘子从one塔借助于two塔(空)移至three塔，调用时塔用字符常量'A','B','C'表示。在程序中有两个函数:14计算机科学系陈垚小结1.函数递归的定义2.函数递归的特点3.函数递归调用的方式本节课主要介绍的内容：

6、15计算机科学系陈垚上机作业：说有一只调皮的小猴子,摘了一堆水果,第一天吃了水果的一半,又多吃了一个;第二天吃了剩下水果的一半,又多吃了一个;依次类推….到第十天,发现只剩下了10个水果,请问这只猴子到底摘了多少个水果?1(n=10)num(n)=2*(num(n+1)+1)(n<10)16计算机科学系陈垚催产素引产与催产产科催产素引产、催产使用常规引产助产晚期妊娠引产引产方法停止引产指征催产催产方法停止催产指征催产使用注意事宜适应症禁忌症准备引产前准备（医生）助产师及产科人员催产素能使子宫平滑肌收缩，具有引发及加强子宫收缩的作用，是产科最

7、常用引产、催产的有效药物。如病历选择恰当严格掌握剂量及用法是较安全的，但若不掌握适应症及禁忌症或缺乏严密的观察，可造成胎儿缺氧子宫破裂、羊水栓塞危机母婴生命安全的不良后果。因此制定正确应用催产素在引产、催产的使用常规，具有现实意义。返回晚期妊娠引产指妊娠满28周以上，由于胎儿或孕妇原因继续妊娠对母婴双方均不利时需要采取措施诱发子宫收缩，结束分娩者。返回适应症1.妊高征治疗效果不佳；2.妊娠≥41周，不伴有严重胎盘功能不良者；3.胎膜早破妊娠34周以上，6-12小时以上未能临产者；4.确诊为胎死宫内或严重胎儿先天异常，无产道梗阻者；5.妊娠合

8、并内外科疾病，但可阴道分娩，需要终止妊娠者；6.高危妊娠继续妊娠对母儿危险时。母儿情况能经受产程考验者。以上适应症须征求孕妇及家属同意后家属签字方可实施。返回禁忌症：1.明显的头