函数二省公共课一等奖全国赛课获奖课件.pptx
《函数二省公共课一等奖全国赛课获奖课件.pptx》由会员分享,可在线阅读,更多相关《函数二省公共课一等奖全国赛课获奖课件.pptx(50页珍藏版)》请在咨信网上搜索。
1、大连理工大学软件学院大连理工大学软件学院第七章第七章第1页本章关键点大连理工大学软件学院大连理工大学软件学院第2页main()调用调用fa()fa()调用调用fb()fb()void fb()void fa()fb();void main()fa();返回返回fa()返回返回main()7.函数嵌套调用定义定义 申明申明 调用?调用?大连理工大学软件学院大连理工大学软件学院第3页例1:输入4个整数,找出其中最大数。用函数嵌套调用来处理。(递推)7.函数嵌套调用#include void main()int max_4(int a,int b,int c,int d);/max_4函数申明函数申
2、明 int a,b,c,d,max;printf(Please enter 4 interger numbers:);scanf(%d%d%d%d,&a,&b,&c,&d);max=max_4(a,b,c,d);/*调用调用max_4函数函数*/printf(max=%d n,max);大连理工大学软件学院大连理工大学软件学院第4页int max_4(int a,int b,int c,int d)int max_2(int,int);int m;m=max_2(a,b);m=max_2(m,c);m=max_2(m,d);return(m);int max_2(int a,int b)if(
3、ab)return a;else return b;运行情况以下:运行情况以下:Please enter 4 interger numbers:11 45 54 0Please enter 4 interger numbers:11 45 54 0max=45max=45大连理工大学软件学院大连理工大学软件学院第5页例2:定义一个求 bin(n,k)函数。分析:分析:定义函数定义函数 fact(m)=m!bin(n,k)=fact(n)/(fact(k)*fact(n-k)由主函数输入数据由主函数输入数据 a、b,求,求 bin(a,b)7.函数嵌套调用大连理工大学软件学院大连理工大学软件学院
4、第6页#includelong fact(int m)int i;long sum=1;for (i=1;i=m;i+)sum*=i;return sum;long bin(int n,int k)return long(fact(n)/(fact(k)*fact(n-k);void main()int a,b;long f1,f2;scanf(“%d%d”,&a,&b);f1=fact(a)/(fact(b)*fact(a-b);f2=bin(a,b);大连理工大学软件学院大连理工大学软件学院第7页/函数嵌套调用示例求组合函数嵌套调用示例求组合#includelong fact(int m)
5、int i;long sum=1;for (i=1;i)例例4:4:递归求年纪递归求年纪大连理工大学软件学院大连理工大学软件学院第24页#include int age(int n)int c;if(n=1)c=10;elsec=age(n-1)+2;return c;void main()printf(%dn,age(5);运行结果以下:运行结果以下:18 递归形式递归形式递归终止条件递归终止条件基本情况基本情况修改递归条件修改递归条件递推法实现:递推法实现:void main()int i,sum=10;for(i=1;i=4;i+)sum=sum+2;printf(%dn,sum);大连
6、理工大学软件学院大连理工大学软件学院第25页int Factorial(int n)if (n=0)return 1;else return n*Factorial(n-1);递归形式递归形式递归终止条件递归终止条件基本情况基本情况修改递归条件修改递归条件 7.6 函数递归调用 例例5:5:递归求递归求n n阶乘阶乘大连理工大学软件学院大连理工大学软件学院第26页int Factorial(int n)if (n=0)return 1;else return n*Factorial(n-1);k3F(k)Output 3!=?Output 3!=?n3F(3)3*F(2)3*F(2)n n2
7、2F(2)F(2)2*2*F(1)F(1)n1F(0)1计算计算 Factorial(3)=3!F(1)F(1)n01*1*F(0)F(0)7.6 函数递归调用 大连理工大学软件学院大连理工大学软件学院第27页k3F(3)Output 3!=?Output 3!=?n3F(3)3*F(2)3*F(2)n n2 2F(2)F(2)2*2*F(1)F(1)n1F(0)1F(1)F(1)n01*1*F(0)F(0)1计算计算 Factorial(3)=3!int Factorial(int n)if (n=0)return 1;else return n*Factorial(n-1);7.6 函数递
8、归调用 大连理工大学软件学院大连理工大学软件学院第28页k3F(3)Output 3!=?Output 3!=?n3F(3)3*F(2)3*F(2)n n2 2F(2)F(2)2*2*F(1)F(1)n1F(1)F(1)计算计算 Factorial(3)=3!F(1)=1F(1)=11int Factorial(int n)if (n=0)return 1;else return n*Factorial(n-1);7.6 函数递归调用 大连理工大学软件学院大连理工大学软件学院第29页k3F(3)Output 3!=?Output 3!=?n3F(3)3*F(2)3*F(2)n n2 2F(2)
9、F(2)F(2)=2F(2)=22计算计算 Factorial(3)=3!int Factorial(int n)if (n=0)return 1;else return n*Factorial(n-1);7.6 函数递归调用 大连理工大学软件学院大连理工大学软件学院第30页k3F(3)Output 3!=?Output 3!=?n3F(3)F(3)=6F(3)=6计算计算 Factorial(3)=3!int Factorial(int n)if (n=0)return 1;else return n*Factorial(n-1);7.6 函数递归调用 大连理工大学软件学院大连理工大学软件学
10、院第31页k3F(3)Output 3!=6Output 3!=63!=6计算计算 Factorial(3)=3!int Factorial(int n)if (n=0)return 1;else return n*Factorial(n-1);7.6 函数递归调用 大连理工大学软件学院大连理工大学软件学院第32页k3F(3)k3F(3)n3F(3)3*F(2)3*F(2)n n2 2F(2)F(2)2*2*F(1)F(1)n1F(0)1F(1)F(1)n01*1*F(0)F(0)F(1)=1F(1)=1F(2)=2F(2)=2F(3)=6F(3)=6Output 3!=6Output 3!=
11、6计算计算 Factorial(3)=3!int Factorial(int n)if (n=0)return 1;else return n*Factorial(n-1);7.6 函数递归调用 大连理工大学软件学院大连理工大学软件学院第33页int Fibonacci(int n)if(n=2)return 1;else return Fibonacci(n-1)+Fibonacci(n-2);7.6 函数递归调用 例例6:6:递归求斐波那契数列递归求斐波那契数列递归形式递归形式递归终止条件递归终止条件基本情况基本情况修改递归条件修改递归条件递归形式递归形式修改递归条件修改递归条件大连理工大
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 函数 公共课 一等奖 全国 获奖 课件
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【a199****6536】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【a199****6536】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。