迭代与递归 递归的概念与特征 课件(20张PPT).pptx

迭代与递归 递归的概念与特征 课件(20张PPT).pptx

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、本文档共20页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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

您可能关注的文档

文档评论(0)

冰雨书屋 + 关注
实名认证
内容提供者

让我们一起遨游在星辰大海

1亿VIP精品文档

相关文档