循环程序设计（枚举算法举例）.pptVIP

循环程序设计（枚举算法举例） 算法举例： 1、穷举算法：对问题的所有可能一一测试，直到找出解或将全部状态测试过为止。 循环控制有两种办法：记数法与标志法。记数法是先要确定循环次数，然后逐次测试，完成测试次数后，循环结束。标志法是循环次数无法事先确定的情况下，就确定一个结束目标，达到目标后，使循环结束。 循环程序设计（枚举算法举例） 例1：百钱买百鸡。（鸡翁一值钱五，鸡母一值钱3，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 循环程序设计（枚举算法举例） Cocks从0到19，每取一个值，对hens的取值范围内的每个值依次测试，看能找到哪些hens及chicks满足题意(例L3_11) 循环程序设计（枚举算法举例） 使用枚举法，主要掌握两条原则：1、确定搜索范围。 2、选择搜索策略。 搜索策略选择得好坏，直接决定程序的工作量的大小。 迭代（1） 算法2：迭代。不断用新值取代变量的旧值或由旧值递推出变量的新值的过程。 迭代（2） 迭代与下列因素有关： 迭代（3） 例L3_13 求2个非负整数的最大公约数。 int gcd( int u, int v) { int r; while (v != 0) { r=u%v; u=v; v=r; } return (u); } u=55 v=1