浙江大学java程序设计课程ppt第三章节.ppt

多重循环 Multi-Loop 例如： for(… ; … ; ) { //外循环开始 … for(…; … ; ) { //内循环开始 … } //内循环结束 … } //外循环结束 public class Primes { public static void main(String args[]) { int i, k; boolean yes; for(k=2; k50; k++){ //外循环，k:2~50 yes=true; i=2; while (i=k-1 yes){ // 内循环,判断素数 if (k%i==0) yes=false; i++; } if (yes) System.out.print(k+ ); } } } 【例3-16】求2-50之间的素数 循环控制Demo3 【例3-15】计算输出1！、2！、…、5!以及它们的和 解题: 外循环k遍历1-5 内循环求每个k的阶程 1!=1 2!=2 3!=6 4!=24 5!=120 Total sum=153 * * * * * * * * * * * * * * * * * * * * * 【例补3-5】输出右边的图形 解题: 外循环控制行 内循环控制每行输出*个数 常用算法总结 欧几里德算法: 输入2个整数a和b,比较a和b，将a设置为较大数，b为较小数。 a除以b，得余数为r 判断r≠0，则b赋值给a，r赋值给b，重复步骤3、4，直至r=0 若r=0，则当前的b为最大公约数 最小公倍数为：(初始的a)* (初始的b)/ (当前的b) 一、求最值 1、最大、最小值 思路：第1个数赋值给max,min，对于后续输入的每个数n if (maxn) max=n; if (minn) min=n; 2、最大公约数，最小公倍数 【例补3-6】输入两个整数，求它们的最大公约数和最小公倍数 常用算法总结 二、统计 累加（1+3+5+…+100）、累积（求n!) 平均值、计数 【例补3-7】求表达式值。x、n由键盘输入 分析: 这是n项求和的例子，可表示成sum=sum+item的形式 第i项等于第i-1项乘以x/(i+1)，即item=item*x/(i+1) 故循环体可由item=item*x/(i+1)和sum=sum+item构成。 初值问题：sum初值为0，item初值应为1。 常用算法总结 分析: 设公鸡X只，母鸡Y只，小鸡Z只，列出方程式： X+Y+Z=100 5X+3Y+Z/3=100 二个方程求3个未知数，无法用代数方法求解 可将X、Y、Z分别为0-100的每种可能性都去试一下，如符合，则就是其中的一种购买方案。(事实上X和Y的循环可分别为0到20和0到33) 三、穷举法 【例补3-8】用100元钱买100只鸡，其中公鸡每只5元，母鸡每只3元，小鸡3只1元，问可买公鸡、母鸡、小鸡各多少只？ 常用算法总结 【例补3-9】水仙花数：是一个三位数，它各位数字的立方和等于它本身。如：153 = 1*1*1 + 5*5*5 + 3*3*3 【例补3-10】求1-1000内的所有完数. 完数：因子和与它本身相等的数 【例补3-11】输入一个十进制数,输出对应的二进制数 三、递推法 如【例3-13】计算Fibonacci数列中的前20项。 四、数学知识题 判断是否素数 求水仙花数、完数； 分段求函数值；进制转换等 常用算法总结 * *** ***** ******* ********* 五、输出图形 【例补3-12】输出如下所示图形。 第三章 Java流程控制 * ZJU，CS 本章为课程的重点之一 3.1 语句及程序结构 3.2 顺序结构 3.3 选择结构 3.4 循环结构 3.5 跳转语句 语句 语句，Statement 向计算机系统发出操作的代码 程序由一系列语句组成，语句以“；”结束 Java语句类型 表达式语句，如：total=a+b; 空语句，只有一个“;” 复合语句，用 “{ }”将多条语句括起来作为一条语句使用 { z=x+y; t=z/10;} 方法调用语句：方法名(参数)； 如： System.out.println(“Java Language”); 控制语句，完成一定的控制功能，包括 选择语句