java循环结构示例.docxVIP

示例讲解 ? 1、 最大公约数 ??? 问题：求两个自然数的最大公约数。 ??? 这两个都是基础的数学问题，最大公约数指两个数字公共的约数中最大的，例如数字6的约数有1、2、3、6，数字9的约数有1、3、9，则数字6和数字9的公共约数有1和3，其中3是最大的公约数。 ??? 第一种思路：从1开始循环，每次把符合要求（即同时是两个数字的约数）的值都 HYPERLINK / \t _blank 存储起来，那么最后一个 HYPERLINK / \t _blank 存储起来的就是最大的约数。 ??? 则实现的代码如下： ?????????????????? int n = 6; ?????????????????? int m = 9; ?????????????????? int result = 1; ?????????????????? for(int i = 1;i = n;i++){ ??????????????????????????? if((n % i == 0) (m % i == 0)){ ???????????????????????????????????? result = i; ??????????????????????????? } ?????????????????? } ?????????????????? System.out.println(result); ??? 使用该思路，每次都存储得到的公共约数，那么最后一个存储的就是两个数字的最大公约数。 ??? 第二种思路：从两个数字中最小的数字开始循环，每次减1，那么第一次得到的公共约数就是所求的最大公约数。 ??? 则实现的代码如下： ?????????????????? int n = 6; ?????????????????? int m = 9; ?????????????????? int result = n m ?m : n; ?????????????????? for(int i = result;i = 1;i--){ ??????????????????????????? if((n % i == 0) (m % i == 0)){ ???????????????????????????????????? result = i; ???????????????????????????????????? break; //结束循环 ??????????????????????????? } ?????????????????? } ?????????????????? System.out.println(result); ??? 当然，解决这个问题，还有很多其它的方法，这里演示的这两种实现只是最自然的实现而已，采用类似的原理也可以求两个数字的最小公倍数的结构。 ? 2、 百元百鸡问题 ??? 问题描述：每只母鸡3元，每只公鸡4元，每只小鸡0.5元，如果花100元钱买100只鸡，请问有哪些可能？说明：每种鸡的数量都可以为零。 ??? 其实这个问题是数学上的组合问题，只需要把所有的情况列举出来，然后来判断是否符合要求即可。这样的重复列举的问题，在程序上可以使用循环进行解决。 ??? 第一种思路：当母鸡的数量为0时，公鸡的数量从0-100，当公鸡的数量每变化一次，小鸡的数量就从0变化到100，使用如下数值组合来描述这个思路： ???????? ?????????母鸡数量????????????????????????????公鸡数量????????????????????????????小鸡数量 ?????????????????? ?? 0?????????????????????????????????????????????? 0???????????????????????????????????从0变化到100 ?????????????????? ?? 0?????????????????????????????????????????????? 1???????????????????????????????????从0变化到100 ?????????????????? ?? 0?????????????????????????????????????????????? 2???????????????????????????????????从0变化到100 ???????????????????…… ?????????????????? ?? 1?????????????????????????????????????????????? 0???????????????从0变化到100 ??????