java循环结构的示例.docxVIP

示例讲解?1、最大公约数??? 问题：求两个自然数的最大公约数。??? 这两个都是基础的数学问题，最大公约数指两个数字公共的约数中最大的，例如数字6的约数有1、2、3、6，数字9的约数有1、3、9，则数字6和数字9的公共约数有1和3，其中3是最大的公约数。??? 第一种思路：从1开始循环，每次把符合要求（即同时是两个数字的约数）的值都存储起来，那么最后一个存储起来的就是最大的约数。??? 则实现的代码如下：?????????????????? 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?????????????????? ?? 1?????????????????????????????????????????????? 1??????????????????????????????