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

第5课经典算法—枚举与递归第三单元基于算法的编程基础山东省2024青岛版初中Python同步教学设计

技术支持1什么是枚举、递归算法？2如何使用枚举算法解决百钱买百鸡问题？如何用递归算法解决斐波那契数列问题？3在程序设计中如何使用枚举、递归算法解决生活中的问题？学习目标

目录contents0102探究二用递归算法解决问题03探究三我实践我创新04课堂小结探究一用枚举算法解决问题

基本思想枚举算法的基本思想是把问题所有可能的解一一列举，然后逐一判断每一个列举出的解是否为正解。一一列举，逐个检验解题思路探究一用枚举算法解决问题1不能遗漏任何一个正确解尽可能地缩小解的枚举范围，提高算法的效率确定枚举对象、范围确定判断条件逐一枚举可能解并判断

操作模块程序一一列举循环结构for语句/while语句逐个比较判断分支结构if语句枚举算法程序实现11探究一用枚举算法解决问题

在一串不同的钥匙中找到机房门钥匙。计算机程序123计算并联电路的电阻值。查找100以内所有能同时被3和7整除的正整数。下列问题能否用枚举算法求解11探究一用枚举算法解决问题优点：是对现实生活的直接描述，易于理解。注意事项：要做到既不遗漏任何一个解，也不重复枚举。

探究一用枚举算法解决问题1百钱百鸡100元买100只鸡，公鸡5元1只，母鸡3元1只，小鸡1元3