《第三节 破解密码一循环的嵌套》参考课件.pptxVIP

第三节破解密码

——循环的嵌套;掌握循环嵌套的使用方法。

掌握多重循环在穷举算法中的应用。

理解多重循环的执行过程。;新课导入;新课导入;实践活动;第3步：保存并执行程序。

屏幕显示：;上述这类算法是穷举算法，又叫枚举算法，其实现步骤如下：

（1）分析题目，确定答案的数据类型和范围：

（2）根据答案的数据类型，确定试验的列举方法，使之能列举完所有情况；

（3）做试验，直到找到结果或列举完所有情况；

（4）试验完后可能找到答案（有解），也可能没答案（无解）。;穷举算法一般都是通过循环来实现的，当有一个未知量时，用单层循环；有两个未知量时，用双重循环的嵌套；依此类推。上例口令是6位数字，已知2位，剩余4位未知，因此用了四重循环的嵌套。

由以上分析可知：循环的嵌套是指在一个循环程序的循环体内还包含有循环程序。;穷举法是基于计算机特点，采用穷举算法进行解题的方法。一般是在找不出解决问题的更好途径（即不能从数学上直接找到求解的公式）时，可以根据问题中的约束条件将所有可能解的情况列举出来，然后一一验证是否符合问题的求解要求，从而得到问题的解。

穷举算法特点是算法简单，但运行时所花费的时间较长。因此，在用穷举法解决问题时，应尽可能将明显不符合条件的情况排除在外，以便尽快取得问题的解。;实践活动;JavaScript程序如下：

流程图如图所示：;这个问题还有另外一种更简捷的处理枚举的方法：因为鸡和免共45个头，仅需枚举其中一个就能推算出另一个，如枚举鸡的数量为i只，则兔的数量只能是45-i只，无需再进行枚举，可以按右侧所示的流程图处理。;练习提升