java循环结构的示例.docx

《java循环结构的示例.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、     intresult=1;                  for(inti=1;i<=n;i++){                           if((n%i==0)&&(m%i==0)){                                    result=i;                           }                  }                  System.out.println(result);   使用该思路，每次都存储得到的公共约数

3、，那么最后一个存储的就是两个数字的最大公约数。   第二种思路：从两个数字中最小的数字开始循环，每次减1，那么第一次得到的公共约数就是所求的最大公约数。   则实现的代码如下：                  intn=6;                  intm=9;                  intresult=n>m?m:n;                  for(inti=result;i>=1;i--){                           if((n%i==0)&&(m%i==

4、0)){                                    result=i;                                    break;//结束循环                           }                  }                  System.out.println(result);   当然，解决这个问题，还有很多其它的方法，这里演示的这两种实现只是最自然的实现而已，采用类似的原理也可以求两个数字的最小公倍数的结构。 2、百元百

5、鸡问题   问题描述：每只母鸡3元，每只公鸡4元，每只小鸡0.5元，如果花100元钱买100只鸡，请问有哪些可能？说明：每种鸡的数量都可以为零。   其实这个问题是数学上的组合问题，只需要把所有的情况列举出来，然后来判断是否符合要求即可。这样的重复列举的问题，在程序上可以使用循环进行解决。   第一种思路：当母鸡的数量为0时，公鸡的数量从0-100，当公鸡的数量每变化一次，小鸡的数量就从0变化到100，使用如下数值组合来描述这个思路：                 母鸡数量                        

6、    公鸡数量                            小鸡数量                    0                                              0                                   从0变化到100                    0                                              1                                   从0变化到100  

7、                  0                                              2                                   从0变化到100                   ……                    1                                              0               从0变化到100                    1                      

8、                        1                                   从0变化到100                   ……                    100                                   100