第3章 Java基本程序设计结构.pptVIP

* 实验二 Java基本程序设计结构 设平面上有一个m×n 的网格，将左下角的网格点标记为（0,0）而右上角的网格点标记为（m,n）。某人想从（0,0）出发沿网格线行进到达（m,n），但是在网格点（i,j）处他只能向上行进或者向右行进，向上行进的代价为aij（amj ＝＋∞），向右行进的代价是bij（bin ＝＋∞）。试设计一个动态规划算法，在这个网格中为该旅行者寻找一条代价最小的旅行路线。 * 实验二 Java基本程序设计结构 一个DNA 序列X 是字符集{G, T, A, C}上的串，其上有大量信息冗余。设x 是X 的子串，x 及其冗余形式在X 内在出现的起、止位置构成了一系列等长区间[p1,q1],…,[pm,qm]。试设计一个贪心算法找出[p1,q1],…,[pm,qm]中互不相交的区间的最大个数，即确定x 的独立冗余度。 * Questions ? * * if的扩充形式 if（表达式1） 　 语句1 else if(表达式2） 语句2 　 …… else if( 表达式n) 语句n else 语句n+1 * switch语句 switch{表达式） ｛case 常量1: 　　　语句序列1 　 break; 　case 常量2: 　　　语句序列2 　 break; ……. case 常量n: 　　　语句序列n 　 break; default: 　　　语句序列n+1 } 　 * 几点注意： 表达式值、常量i的值为整型，不能是字符串。 常量i != 常量j 执行：先计算表达式值，若与常量i相同，则执行语句序列i；若都不相同，则执行语句序列n+1。 注意case子句后的break！！ * 3.8.2 循环语句 循环语句分为三种： while do-while for * while与do-while语句 while一般格式： 　　while（表达式）｛语句序列｝ 例3-3 Retirement.java p66 do-while一般格式： 　　do {语句序列｝while（表达式）; 例3-4 Retirement2.java p68 * for语句 格式： for(表达式1;表达式2;表达式3) {语句序列｝ 其中，表达式1负责变量初始化 表达式2称为循环条件 表达式3用来改变循环条件 {语句序列｝称为循环体 执行如右： 例3-5 LotteryOdds.java p71 * 例：1－100之和 import java.applet.*; import java.awt.*; public class ForSum100 extends Applet { public void paint(Graphics g) 　{ int sum=0; 　 for(int i=1;i=100;i++) 　　 {sum=sum+i;} g.drawString(“sum=”+sum,10,20);　 } } * 3.8.3 中断控制流程语句 break 作用：结束整个循环的执行，转到下一语句。 continue 作用：结束本次循环，开始下一次循环。 注意： （1）Java中没有goto语句！！！ （2）Java中提供了一种带标签的break语句，用于跳出多重嵌套的循环语句。 * 3.8.4 返回语句 Java的返回语句与Java的方法紧密相关，当程序执行到此语句时，将立即返回上一级方法。 格式：return value； * 3.9 大数值 如果基本的整型和浮点型数据无法达到要求的精度，那么可以使用java.math包中的两个类，BigInteger和BigDecimal。这两个类可以操作任意长的数字。 BigInteger类实现了任意精度的整数运算，而BigDecimal实现了任意精度的浮点运算。例3-6 BigIntegerTest.java p77 java.math. BigInteger 1.1 java.math. BigDecimal 1.1 * 3.10 数组 数组是一种数据结构，它是有序数据的集合，数组中的每个元素的数据类型都是相同的。 对元素的确定是由数组名和它的下标实现的，如a[0]代表数组a的第一个元素，a[1]代表数组a的第二个元素，依次类推。 * 一维数组格式： 数组元素类型　　数组名字[]；