C语言程序设计项目式教程6.函数的递归调用教学课件.pptx

《C语言程序设计项目式教程6.函数的递归调用教学课件.pptx》由会员分享，可在线阅读，更多相关《C语言程序设计项目式教程6.函数的递归调用教学课件.pptx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、C语言程序设计项目式教程6.函数的递归调用浙江安防职业技术学院C程序设计项目六 用自定义函数画数学曲线函数的递归调用函数的递归调用函数的递归调用函数的递归调用主讲教师 汪婵婵浙江安防职业技术学院C程序设计概念：函数直接或间接地自我调用称为递归函数。（嵌套调用的特例）函数的递归调用int fun1(int x)z=fun1(y);int fun1(int x)int fun2(int t)z=fun2(y);c=fun1(a);直接调用直接调用间接间接调用调用注意：必须有递归结束条件，否则会无限递归。浙江安防职业技术学院C程序设计递归举例：求 n!#include long fact(int n

2、)long r;if(n=0|n=1)r=1;else r=fact(n-1)*n;/递归调用递归调用 return r;/*主函数主函数main*/void main()long n,m;printf(请输入求阶乘的正整请输入求阶乘的正整数：数：);scanf(%ld,&n);m=fact(n);/调用函数调用函数fact printf(正整数正整数%ld的阶乘是：的阶乘是：%ldn,n,m);n!=1 n=0或1n(n-1)!n1f(n)=1 n=0或1nf(n-1)n1=n(n-1)(n-2)321=n(n-1)!fact(3)*4fact(4)main()r=fact(4)fact(3)fact(2)*3 fact(2)fact(1)*2 fact(1)以以n=4为例分析函数例分析函数fact(4)的的递归调用用过程程返回24返回6返回2返回1 回回 归归递递 推推浙江安防职业技术学院C程序设计递归函数：函数直接或间接地自我调用小结：谢谢！