Java程序设计刘卫国第3章节算法与程序控制结构.pptVIP

* * 求一组数的最小数的算法有两种。 （1）首先定义一个变量min保存最小值，给min赋一个不可能取到的较大数，一般是该类型能取得到的最大值。然后做一个循环，让min依次与数组中每一个数比较，若比min小，就用此数将min的值替换，循环结束后min值即为所求。 （2）首先定义一个变量min，令min等于第一个数的值。然后做一个循环，让min依次与数组中剩余的每一个数比较，若比min小，就用此数将min的值替换，循环结束后min值即为所求。 【例3-16】求1！+2！+…+100!的值。 问题可以用数学符号描述为：sum=(n=100)。显然这是一个求n项的累加和，套用前面求1+2+…+100的例子，用一个100次循环，每次循环累加1项。循环体的表达式是： sum=sum+第i项 其中第i项就是i的阶乘。而i!=1×2×…×i，它是一个累乘操作，同样可用一个循环语句实现。因此这个问题可用一个两层循环解决，外层循环从1循环到100，每次做一个内层循环求i的阶乘，把i的阶乘累加到sum变量。最后输出sum的值即为所求。注意，由于计算的过程中阶乘的值以及累加和都非常大，所以要把相关的变量定义为double型。 3.5 跳 转 语 句 3.5.1 break语句 break语句能够终止循环的执行，跳出循环语句，也可以从switch语句中跳出，执行switch结构后面的语句。 【例3-17】判断输入的正整数是否为素数。 素数就是只能被1和自身整除的正整数。判断一个数n是否为素数，需要检查该数是否能被1和自身以外的整数整除，即判断m能否被2～m-1之间的整数整除。用求余运算%来判断整除，余数为0表示能被整除，否则就意味着不能被整除。例如12%3=0说明12能被3整除；而5%3=1，说明5不能被3整除。 设i取值[2,m-1]，如果m不能被该区间上的一个数整除，即对每个i，m%i都不为0，则m是素数；但只要m能被该区间上的任一个数整除，即只要找到一个i，使m%i为0，则m肯定不是素数。程序如下： 3.5.2 continue语句 continue语句只能使用在循环语句中，它跳过循环体中尚未执行的语句，重新开始下一轮循环，从循环体的第一个语句开始执行。 【例3-18】输出1到100之间的不能被7整除的数。 public class NotDivisible { public static void main(String[] args) { for(int i=1;i=100;i++){ if (i%7==0) continue; System.out.println(i); //输出i并换行 } } } 程序从1开始循环到100，如果i能被7整除，即i%7==0成立，则跳过循环体中尚未执行的语句，转去执行表达式3 【例3-19】输入一个字符串，分别统计其中大写字母、小写字母、数字以及其他字符的个数。 大写字母的范围是[A，Z]，且其对应ASCII码的值是升序排列，可以用如下代码判断字符c是否是大写字母： if (c=A c=Z) System.out.println(c + 是大写字母！); 数字字符[0，9]和小写字母[a，z]的ASCII码也是按升序排列的，判断方法同上。程序如下： 程序定义了一个大小为4的int数组用于计数，其中a[0]统计大写字母的个数，a[1]统计小写字母的个数，a[2]统计数字的个数，a[3]统计其他字符的个数。在for循环中，每次分析字符串与循环变量i对应的字符，字符通过调用String类的charAt(i)方法获取，依次判断字符的类型是否是大写字母、小写字母或数字，如果是就令统计数组对应值增1，并调用continue语句跳过后面的语句进入下一次循环；否则说明该字符属于其他字符，令a[3]增1，进入下一次循环。 在线教务辅导网： 更多课程配套课件资源请访问在线教务辅导网 馋死 PPT研究院 POWERPOINT ACADEMY 执行过程：首先判断条件表达式1是否为真，如果为真则执行语句1或语句块1，后面的语句不再被执行，分支语句结束；否则再判断条件表达式2是否为真，如果为真，则执行语句2或语句块2，分支语句结束；再判断条件表达式3，……如果没有满足的条件表达式，则执行else后的语句或语句块，如图3-5所示。 【例3-7】输入一个学生的成绩，判断