(
课件网) 算法———枚举法 /循环+判断/有穷性 /确定性/可行性/ 2. 3 温故知新 分支语句： if 条件表达式： 语句块 单分支语句 双分支语句 if 条件表达式： 语句块1 else： 语句块2 多分支语句 if 条件表达式： 语句块1 elif 条件表达式2： 语句块2 ...... else: 语句块n while 条件表达式： 语句块 循环语句： for 循环变量 in 序列： 语句块 学习目标 03 02 01 掌握枚举算法的一般流程，学会编写简单的程序实现枚举法。 理解枚举法的含义及特点，归纳枚举法的思维方式（思政元素）。 学习枚举法算法，加深对算法及算法的特征的理解。 （有穷性/确定性/可行性/有零个或多个输入/有一个或多个输出） 共有7个鸡蛋，每天至少吃2个，吃完为止，共有几种不同的吃法？ 2+2+3 2+3+2 2+5 3+2+2 3+4 4+3 5+2 7 在果农挑选苹果的时候，“待选苹果”为枚举范围，“苹果是否满足规格”则为验证条件，其算法的流程图描述如下： 开始 拿起一个苹果 还有苹果需挑选？ 这个苹果符合规格吗？ 放在“合格苹果”的框内 放在“不合格苹果”的框内 结束 false true true false 什么是枚举？ 枚举法解决问题的一般模式：确定范围 验证条件 枚举法解决问题的一般结构：循环语句+判断语句 优点：相对简单，易于理解。 特征：只要时间足够，并且结果可能的情况是确定的、有限的，我们就能编写一个程序将所有结果都找到。 枚举法（穷举法）：在规定范围内把所有可能情况一一列举，符合条件就保留，不符合条件就丢弃，直至规定范围列举完成。 使用枚举法实现求解两个正整数的最大公约数 求解两个正整数m和n的最大公约数，我们可以逐一检验从2到m和n中最小的一个数为范围，在此范围中最大的一个数i能够同时把m和n整除，则该数i就是m和n的最大公约数。 利用枚举法解决问题 1、确定范围： 2、验证条件： 从2到m和n中最小的数为范围 在范围中，能够同时把m和n整除的数中最大的一个数。 如何用计算机程序求两个正整数的最大公约数？ 1.输入两个正整数m和n。 实现算法: 2.判断两个正整数m和n，把较小的一个数赋值给m。 3.从（2-m）之间依次取值i，知道所以值读完退出程序。 4.判断m和n能否同时被i整除，若能整除就输出i。 程序实现 m=int(input(“输入m：”)) n =int(input(“输入n：”)) 1.输入两个正整数m和n。 2.判断两个正整数m和n，把较小的一个数赋值给m。 3.从（2-m）之间依次取值i，知道所以值读完退出程序。 4.判断m和n能否同时被i整除，若能整除就输出i。 print（gys） print（time） if(m>n): #确定范围 m,n=n,m gys=1 time=0 for i in range(2,m+1): if(m%i==0 and n%i==0)： #验证条件 gys=i time=time+1 课堂小结 课后练习———拓展练习 时代是思想之母，实践是理论之源。 ... ...
