3.5 经典算法—枚举与递归 课件 -青岛版（2024）初中 信息技术 第四册 课件.pptVIP

探究二用递归算法解决问题21月2月3月4月5月6月7月8月9月10月11月12月小兔111235813213455大兔1123581321345589合计1123581321345589144分析问题探究二用递归算法解决问题2递归算法：函数不断引用自身，直到引用的对象已知，否则会成为死循环而不能正常结束。思路清晰，代码少。斐波那契数列探究二用递归算法解决问题2探究二用递归算法解决问题2开始返回f(n)=f(n-1)+f(n-2)n==1orn==2输出月份返回f(n)=1输出x、y、z结束输出n个月后兔子对数为f(n)设计算法18%28%探究二用递归算法解决问题1编写程序deff(n):ifn==1or:return1else:returnf(n-1)+f()n=int(input(“请输入月份：”))print（n,“个月后兔子对数为：”，f(n)）探究二：用递归算法解决问题2递归递归算法是把问题转化为规模缩小了的同类问题的子问题，然后递归调用函数（或过程）来表示问题的解。因此，设计递归算法的关键在于，确定递归公式（过程的描述中包含他本身）和确定边界（终了）条件。递归作为一种算法被应用在程序设计语言中，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。探究二：用递归算法解决问题2探究二：用递归算法解决问题2上台阶:10级台阶每次可上1级或2级，有多少种上法?1级台阶1 1种2级台阶 1+1，2 2种3级台阶 1+1+1，1+2，2+13种4级台阶1+1+1+1，1+1+2，1+2+1，2+1+1，2+25种…… …… ……10级台阶 ？若对第一步进行分析，则有两种情况：假设第一步上1级，则余n-1级。假设第一步上2级，则余n-2级。12345678910123581321345589设Sn为n级的上法，则有：Sn=S(n-1)+S(n-2)(n≥3)S1=1S2=2探究二：用递归算法解决问题212递归算法是把问题转化为规模缩小了的同类问题的子问题，然后递归调用函数（或过程）来表示问题的解。因此，设计递归算法的关键在于，确定递归公式（过程的描述中包含他本身）和确定边界（终了）条件。课堂小结3枚举算法的基本思想是把问题所有可能的解一一列举，然后逐一判断每一个列举出的解是否为正解。感谢您的聆听THANKYOUFORLISTENING*************PPT模板/moban/2024年新版教学课件如遇课件中视频、音频无法正常播放，请在网站联系上传者索取完整版本。如需与本课件（或其它课件）配套的教学设计、随堂练习，请与上传者联系索取。第5课经典算法—枚举与递归第三单元基于算法的编程基础山东省2024青岛版初中Python同步教学设计技术支持1什么是枚举、递归算法？2如何使用枚举算法解决百钱买百鸡问题？如何用递归算法解决斐波那契数列问题？3在程序设计中如何使用枚举、递归算法解决生活中的问题？学习目标目录CONTENTS0102探究二用递归算法解决问题03探究三我实践我创新04课堂小结探究一用枚举算法解决问题基本思想枚举算法的基本思想是把问题所有可能的解一一列举，然后逐一判断每一个列举出的解是否为正解。一一列举，逐个检验解题思路探究一用枚举算法解决问题1不能遗漏任何一个正确解尽可能地缩小解的枚举范围，提高算法的效率确定枚