枚举算法一摘要.ppt

情况e为真？ step Y N 循环结构流程图： step Y N 情况e为真？ 循环体：重复执行的步骤。 循环结构的组成： 循环条件：判断是否执行循环体的条件。 决定了循环的次数 开始 结束 输出“你们真棒! Y N i=5? i←1 i←i+1 i←1 i←i+1 输出“你们真棒! 循环次数的确定 ? 终止值 ? 循环控制变量 的值的改变 ? 初始值 i=5? i=5? 循环控制变量 例1：在一串钥匙中找出能开启某扇门的 所有钥匙 开始 结束 i=1000? 输出 i i←i+1 Y N i mod 37=0? Y N i←1 例2：读流程图，说出其功能： 根据所需解决问题的条件， 列举出各种可能的情况并逐 一进行检验，根据检验的结 果执行相应的操作，这种方 法称为枚举法。 1、什么是枚举算法 在列举的过程中既不能遗漏，也不应重复。 开始 结束 i=1000? i←i+1 Y N i mod 37=0? Y N i←1 输出 i 一一列举，用循环结构来实现。 2、枚举算法的关键步骤 一一检验，用分支结构来实现。 不同检验结果不同处理方法。 开始 结束 i=1000? i←i+1 Y N i mod 37=0? Y N i←1 输出 i 开始 结束 i＝1000? i←i+1 Y N i mod 3