第4章Java循环语句-副本重点.ppt

* * 现在可以将这个逻辑翻译成使用循环结构实现的下面这段代码： double tuition = 10000; int year = 1; while ( tuition = 20000 ) { tuition = tuition * 1.07; year++; } 在本算法的循环体中，变量tuition的值也是由自身的旧值迭代而得的。而year则是一个计数器。 * 程序清单4-8是完整的程序。 //源程序清单4-8 FutureTuition.java public class FutureTuition{ public static void main(String[]args){ double tuition = 10000; int year = 1; while ( tuition = 20000 ) { tuition = tuition * 1.07; year++; } System.out.println( year + 后，学费将翻倍！ ); } } * 4.7.3 枚举法 在某些问题中，需要对可能出现的大量情况进行一一测试， 以判断是否满足某些（或某个）求解的条件。采用循环语句可以 方便地来解决。 例如，“百元买百鸡”问题。假定小鸡每只0.5元，公鸡每只 2元，母鸡每只3元。现在有100元钱，要求买100只鸡。编程列出 所有可能的买鸡方案。 设，小鸡、公鸡和母鸡分别为chickens、cocks、hens只。 根据题意，列出方程组如下： chickens + cocks + hens = 100 0.5 * chickens + 2 * cocks + 3 * hens = 100 * 枚举法的基本思想，就是在所有可能的chickens、cocks、 hens值中，找出满足方案的解。 按照这个思想，chickens、cocks、hens可能的取值如下： chickens：0~100、 cocks：0~100、 hens：0~100. 那么，接下来的问题就是： 在上面这三个取值范围中，哪些值是满足解决方案的？ * 程序清单4-9是《算法一：三重嵌套》完整的程序。 //源程序清单4-9 HundredYuanToBuyHundredChickens1.java import java.util.Scanner; public class HundredYuanToBuyHundredChickens1{ public static void main(String[]args){ int chickens, cocks, hens; System.out.println( chickens\tcocks\thens ); for ( chickens = 0; chickens 100; chickens++ ) for ( cocks = 0; cocks 100; cocks++ ) for ( hens = 0; hens 100; hens++ ) if ( ( chickens + cocks + hens == 100 ) ( 0.5*chickens+2*cocks+3*hens == 100 ) ) System.out.println( chickens + \t +cocks + \t + hens ); } } * 程序清单4-10是《算法二：优化为两重嵌套》完整的程序。 //源程序清单4-10 //HundredYuanToBuyHundredChickens2.java import java.util.Scanner; public class HundredYuanToBuyHundredChickens2{ public static void main(String[]args){ int chickens, cocks, hens; System.out.println( chickens\tcocks\thens ); for ( hens = 0; hens 33; hens++ ) for ( cocks = 0; cocks 50; cocks++ ) { chickens = 100 - hens - cocks; if ( 0.5