资源描述：
《循环结构程序设计-函数的递归调用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、C语言程序设计学完本节后，你能够课程目标理解函数的递归调用函数的递归调用能够使用递归思想分析问题、解决问题；3一、函数递归的特点函数递归调用后一部分与原始问题类似后一部分是原始问题的简化1、定义：调用一个函数时直接或间接调用自身,称之为函数的递归。2、一个问题能够成为递归必须具备的条件是：许多数学函数都是用递归的形式定义的：41.直接递归调用：函数直接调用本身二、程序中的递归方式2.间接递归调用：函数间接调用本身5说明C语言对递归函数的自调用次数没有限制必须有递归结束条件intf(x)intx;{inty,z;……z
2、=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);}使用递归调用解决问题的方法：函数的递归调用以同样的方式分别去处理各个子问题；把问题划分为若干个子问题把各个子问题的处理结果综合起来，形成最终的处理结果。划分解决组合7思考如下问题：例1:有5个人坐在一起,问第5个人多少岁,他说比第4个人大2岁;问第4个人岁数,他说比第3个人大2岁
3、;问第3个人,又说比第2个大2岁;问第2个人，说比第1个人大2岁；最后问第1个人，他说他10岁；请问第5个人多大?比她大2岁比她大2岁比她大2岁比她大2岁我10岁8age(5)=16+2=18age(4)=14+2=16age(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)=109main(){pri
4、ntf(“%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=1810例2:汉诺塔(Hanoi)问题BC问题:将A塔上n个盘子移至C(借助于B)。移动时,保证三个塔始终是大盘在下,小盘在上，并且每次只能移动一个盘子。An个盘子11必须用递
5、归方式解决1)先将A塔n–1个盘子借助于C移至B上2)将A上剩下的一个移至C上.3)将B上n–1个盘子借助于A移至C上.可以看到:1)、3)为同一问题,都为n–1个盘子借助于一个空塔移至另一塔上。12voidmove(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
6、,B,A,C);}}main(){intn;scanf("%d",&n);hanoi(n,‘A',‘B',‘C');}程序如下：ABCABCABCABC【课堂实践4-4】斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、……这个数列从第三项开始，每一项都等于前两项之和。求斐波那契数列的第20项。课堂实践总结递归的过程。函数的递归调用。类似引例问题的分析与实现。使用递归解决问题。再见
