- 1、本文档共20页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
递归的概念与特征The concept and characteristics of recursion2022 JUNE 17th讲课人:XXX
引 入introduce从前有座山,山上有座庙,庙里有个老和尚在讲故事,讲的是什么呢?从前有座山,山上有座庙……Coding is FUN
什么是递归What is recursion#01Coding is FUN2022JUNE 17thInformatics Olympiad
2022JUNE 17th递归定义实际上,递归的意思就是函数在执行时调用函数本身。函数的递归调用是指一个函数在它的函数体内,直接或间接地调用它自身,称为递归调用。这种函数称为递归函数。Coding is FUN
2022JUNE 17th实际问题如何利用计算机编程求解一个正整数的阶乘呢?Coding is FUN
2022JUNE 17th分析问题?Coding is FUN
?2022JUNE 17th分析问题?Coding is FUN
?2022JUNE 17th代码编写Coding is FUNdef f(n):if n = 1:return 1;else:return n * f(n – 1)?print(“请输入一个正整数: “, end = “”)n = int(input())print(“%d的阶乘是%d。” % (n, f(n)))
递归算法的条件Conditions for recursive algorithms#02Coding is FUN2022JUNE 17thInformatics Olympiad
2022JUNE 17th递归条件?Coding is FUN
2022JUNE 17th递归出口?Coding is FUN
利用递归解决问题Use recursion to solve problems#03Coding is FUN2022JUNE 17thInformatics Olympiad
问 题problemAcademic reportpresentation在第2章学习数组时我们知道,斐波纳奇数列指的是这样一个数列: 1,1,2,3,5,8,13,21,34,...即从第3项开始,每一项都是前面两项的和。请根据同学们斐波纳奇数列的定义,小组之间进行讨论合作,用递归算法去求解斐波那契数列的第n项,编写计算斐波纳奇数列的程序, 并求出斐波那契数列第45项的结果。Coding is FUN
2022JUNE 17th分析问题?Coding is FUN
2022JUNE 17th适用情况Coding is FUN我们已经用递归算法解决了两个问题,那在什么情况下可以使用递归算法来解决问题的?
2022JUNE 17th适用情况?Coding is FUN
总结Summarize#04Coding is FUN2022JUNE 17thInformatics Olympiad
内容梳理递归的必要条件递归的适用情况递归的定义函数的递归调用是指一个函数在它的函数体内,直接或间接地调用它自身,称为递归调用。这种函数称为递归函数。确定递归条件寻找递归出口问题在规模小时能够直接得出答案可以通过同一套规则转化为比该问题更为简单的子问题。2022JUNE 17thInformatics Olympiad
作 业HomeworkAcademic reportpresentation年龄问题有5个人做在一起,问第5个人多大了。他说比第四个人大2岁,问第四个人多大了,他说比第三个人大2岁,问第三个人多大了,他说比第二个人大2岁,问第二个人多大了,他说比第一个人大2岁,最后问第一个人,他说他10岁了。请大家用递归算法编写程序计算出第5个人多大了Coding is FUN
2022JUNE 17thCoding is FUN
您可能关注的文档
- 《儿科护理》 本册综合 儿科临床常用必背数据与定义 课件(39张PPT).ppt
- 安全警钟长鸣课件(19张PPT) 中职主题班会.pptx
- 大学学生会干部竞选 课件(共21张PPT).pptx
- 电学实验仪器的使用 (游标卡尺、螺旋测微器、多用电表).pptx
- 高中英语开学第一课课件(15张PPT).pptx
- 护理类课件(共13张PPT)-中医护理 望舌.ppt
- 护理类课件(共16张PPT)-中医护理 中药应用护理.ppt
- 护理类课件(共24张PPT)-中医护理 气、血、津液.ppt
- 护理类课件(共36张PPT)-中医护理 推拿手法.ppt
- 护理类课件(共50张PPT)-入院和出院患者的护理.ppt
- 2024-2025学年高中物理选修2-3沪科版教学设计合集.docx
- 第3单元 第10课 《凡尔赛条约》和《九国公约》2023-2024学年九年级下册历史教材易点通教学设计.docx
- 2024-2025学年初中地理八年级下册晋教版(2024)教学设计合集.docx
- 第九课自定义函数教案2023-2024学年青岛版(2019)信息技术第三册.docx
- 3.6.5 城市规划的典范:巴西利亚 教学设计--2023-2024学年浙江省人教版人文地理七年级上册.docx
- 7让弦发出高低不同的声音 教学设计-2024-2025学年科学四年级上册教科版.docx
- Unit2 SectionA Grammar Focus -3c 教学设计 2024-2025学年人教版英语八年级上册.docx
- 4买东西的学问(第三课时) 教学设计-四年级下册道德与法治.docx
- 5.2.3 社会行为(教学设计帮)2024-2025学年八年级生物上册同步精品课堂(人教版).docx
- 1.2微生物的培养技术及应用 教学设计 2023—2024学年高二下学期生物人教版选择性必修3.docx
文档评论(0)