流程控制结构和方法

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,一、语句和程序流程控制,算法：在有限步骤内求解某一问题所使用的一组定义明确的有序的规则。,程序：依据算法使用计算机程序设计语言编写的文本，是语句的集合。,语句：程序的基本组成单位，有简单语句和复合语句两类。,简单语句：以分号；结尾，表示一个要执行的功能。,复合语句：用一对花括号括起来的单条或多条语句，可出现在单条语句能出现的任何位置。,空语句：仅由一个分号；构成，表示不需要执行任何操作，通常用做程序的流程控制中的过渡语句。,流程控制分为顺序、选择、循环和异常处理结构。,结构：语句的框架，控制结构中语句的流向，具有单入口单出口的特点。,二、选择结构,选择结构用于根据不同条件实现不同操作间的选择。,1、条件运算符,条件运算符是JAVA中唯一一个三目运算符，其语法为：,（逻辑表达式）？（表达式1）：（表达式2）,条件运算符根据逻辑条件的真假返回两个表达式中的一个的计算结果。当逻辑条件为真时，返回表达式1的结果，否则返回表达式2的结果。,在JAVA语句中，条件运算符通常用做数据转换。,2、if-else语句,if语句是专用于实现选择结构的语句，它根据逻辑条件的真假执行两种操作中的一种。,语法：if（逻辑表达式） 语句1；else 语句2；,其中，逻辑表达式用来判断选择程序的流程走向，用括起来的else子句是可选的。,注意：else子句不能作为语句单独使用，它必须是if语句的一部分，与if配对使用。,条件,语句1,true,false,条件,语句1,true,false,语句2,流程图：,无else子句的if语句流程图,有else子句的if语句流程图,条件,语句1,true,false,条件,语句1,true,false,语句2,3、if语句的嵌套,在if-else语句中的语句1或语句2可以是任意语句，当然也可以是if-else语句，称为if语句的嵌套。,最常见的if嵌套结构是else if嵌套的多选择结构，其语法为：,if（逻辑表达式1） 语句1；,else if（逻辑表达式2） 语句2；,else if（逻辑表达式n） 语句n；,else 语句n+1；,若两个无else的if 语句嵌套时，可将两个if语句合并为一个，其逻辑条件为两个if语句的逻辑与。,当多个if-else语句嵌套时，else总是与离它最近的且未和其它else配过对的if配对。,5、 多分支选择结构 switch语句,JAVA中提供多分支选择流程控制语句switch，switch语句根据一个表达式的值，选择执行多个操作中的一个。,switch语句语法结构：,switch（表达式）, case 表达式常量1：语句1； break；,case 表达式常量2：语句2； break；,case 表达式常量n：语句n； break；,default： 语句n+1；,其中，每个case常量称为一个标号，代表一个case分支的入口。标号和后跟的相应语句成为case子句，代表一个case要执行的指定操作。Default子句为可选项，当表达式的值与任何一个case常量都不匹配时，执行default子句，然后转向出口。,使用switch语句要注意的问题：,（1）switch语句用表达式的计算值做多选择判断，表达式只能是byte，char，short，int类型，而不能使用浮点型或long型，也不能是字符串。Case常量的类型必须与表达式的类型相容，且每个case标号的常量值必须各不相同。,（2）允许多个不同的case执行相同的操作，其形式如下：,case 常量n：,case 常量n+1：语句；break；,（3）case子句中包括多个执行语句时，无需用“”括起来。,（4）break语句用来在执行完一个case分支后，将执行流程转向结构的出口。,三、循环结构,循环结构是当循环条件为真时，不断地重复执行某些动作，即反复执行同一程序块，直到循环条件为假，结束循环，转向循环结构出口。,1、while循环,语法形式： 流程图：,while（循环条件） 循环体 ,while循环先判断再执行，,循环体至少执行0次。,条件,循环体,true,false,2、do-while循环,语法形式： 流程图：,do 循环体 while（循环条件）,do-while循环先执行再判断，,循环体至少执行1次。,循环体,条件,true,false,3、for循环,语法形式：,for（初值表达式；循环条件表达式；循环变量修改表达式）, 循环体 ,流程图：,初值表达式,循环条件表达式,循环体,循环变量修改表达式,true,false,for循环执行过程：,（1）求解初值表达式（只执行1次）。,（2）求解循环条件表达式，若值为true，则执行for循环的循环体，然后执行（3）；否则结束循环，转到（5）。,（3）求解循环变量修改表达式。,（4）转回（2）继续执行。,（5）循环结束，执行for循环后续语句。,4、循环的嵌套,一个循环的循环体内又包含另一个完整的循环结构，称为循环的嵌套。被嵌套的循环中还可以嵌套循环，即多重嵌套。上述三种循环（while、do-while、for）之间可相互嵌套。,5、continue语句,continue语句只能在循环结构中使用，用来改变程序执行流程。该语句执行时，无条件跳过循环体其它部分，直接转向循环条件判断。,语法形式：,continue 标号；,其中，标号部分是可选的。,注意：continue语句往往与if语句配合使用，变为有条件判断。,（1）不带标号的continue语句用来结束本次循环，转去进行循环条件的判断，以决定是否继续循环。,（2）带标号的continue语句可跳过标号所指语句中多重循环的所有剩余语句，回到标号所指语句块的条件测试部分进行条件判断，以决定循环是否继续执行。,带标号continue语句标号形式：,标号：程序块,6、break语句,break语句与continue语句一样，对循环的执行起限定转向作用，但与continue语句只能在循环中使用不同，break语句除了可以在循环语句中使用外，还可以用于switch语句中。,语法形式：,break 标号；,其中，标号是可选的。,break语句也分为带标号和不带标号两种情况，不带标号的情况用于无条件终止break语句所在的循环，转去执行其后的语句；带标号的情况是终止由标号指出的语句块的执行，并从紧跟该块的第一条语句处开始往下执行。break语句标号形式与continue语句标号形式相同。,四、算法设计,任何可计算性问题的解决过程，都可以转化为按指定顺序执行的一系列操作。通过确定要执行的操作，并安排操作执行的次序来解决问题的步骤称为算法。,1、迭代算法,迭代就是不断由已知值推出新值，直到求解为止。,迭代由3个环节组成：,迭代初始值、迭代公式、迭代终止条件。,2、穷举算法,穷举也称枚举，是最常用的算法之一，它的基本思想是一一列举各种可能进行的测试，从中找出符合条件的解。,3、复杂程序解决方案和方法,（1）类的方法成员,（2）方法的调用,（3）结构化编程解决方案,（4）内部类解决方案,（5）外部类解决方案,（6）递归算法,