2024年-c语言函数的递归调用PPT学习课件（精编）.ppt

*第五章函数*第五章函数*第五章函数*第五章函数*第五章函数*第五章函数*第五章函数*第五章函数*第五章函数*第五章函数*第五章函数*张福祥主编辽宁大学出版社*我们先看这样一个例子:说有一只调皮的小猴子,摘了一堆水果,第一天吃了水果的一半,又多吃了一个;第二天吃了剩下水果的一半,又多吃了一个;依次类推….到第十天,发现只剩下了1个水果,请问这只猴子到底摘了多少个水果?*一、函数递归的特点5.4函数递归调用后一部分与原始问题类似后一部分是原始问题的简化1、定义：调用一个函数时直接或间接调用自身,称之为函数的递归。2、一个问题能够成为递归必须具备的条件是：许多数学函数都是用递归的形式定义的：*1.直接递归调用：函数直接调用本身二、程序中的递归方式2.间接递归调用：函数间接调用本身*说明C语言对递归函数的自调用次数没有限制必须有递归结束条件intf(x)intx;{inty,z;……z=f(y);……return(2*z);}直接调用间接调用intf1(x)intx;{inty,z;……z=f2(y);……return(2*z);}intf2(t)intt;{inta,c;……c=f1(a);……return(3+c);}*思考如下问题：例1:有5个人坐在一起,问第5个人多少岁,他说比第4个人大2岁;问第4个人岁数,他说比第3个人大2岁;问第3个人,又说比第2个大2岁;问第2个人，说比第1个人大2岁；最后问第1个人，他说他10岁；请问第5个人多大?比她大2岁比她大2岁比她大2岁比她大2岁我10岁*age(5)=16+2=18age(4)=14+2=16age(3)=12+2=14age(2)=10+2=1210(n=1)age(n)=age(n-1)+2(n1)设age表示年龄，则有如下:age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=10*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=3c=age(1)+2n=2c=age(4)+2n=5c=10+2=12c=12+2=14c=14+2=16c=16+2=18