Java语言程序设计 汪远征 周巧婷 ch3新.pptVIP

第3章 Java程序流控制 第3章 Java程序流控制 前面介绍的实例程序中，程序语句都是顺序执行的。 是否能够改变程序顺序执行的流程呢？例如，当满足某个条件时，执行某种运算或重复执行某种运算。 答案是肯定的，控制语句就是用于修改程序执行路径的语句。 3.1 算法与语句概述 对计算机编程语言来说，算法是用于求解某个特定问题的一些指令的集合。 3.1 算法与语句概述 3.1.1 算法的概念和特征 利用计算机来解决问题需要编写程序，在编写程序前要对问题进行充分的分析，设计解题的步骤与方法，也就是设计算法。 算法的好坏，决定了程序的优劣，因此，算法设计是程序设计的核心任务之一。 3.1 算法与语句概述 3.1.1 算法的概念和特征 1. 算法的基本结构 一个算法的功能不仅与选用的操作命令有关，而且与这些操作命令之间的执行顺序有关。算法的控制结构给出了算法的执行框架，它决定了算法中各种操作命令的执行顺序。 3.1 算法与语句概述 3.1.1 算法的概念和特征 1. 算法的基本结构 博姆(Bohm)和雅可比维(Jacopini)两位学者于1966年提出算法有3种控制结构： 顺序结构、选择结构和循环结构。 这3种基本结构都具有只有一个入口和一个出口的特点，不会出现死循环。 3.1 算法与语句概述 3.1.1 算法的概念和特征 1. 算法的基本结构 顺序结构是一种线性结构，也是程序设计中最简单、最常用的基本结构。 顺序结构程序是把计算机要执行的各种操作命令依次排列起来。程序运行后，便从左至右、从上向下地顺序执行这些命令语句，直至执行完所有语句行的语句或者执行到终止程序的语句。 3.1 算法与语句概述 3.1.1 算法的概念和特征 1. 算法的基本结构 选择结构是一种常用的控制结构，是计算机科学用来描述自然界和社会生活中分支现象的重要手段。 在选择结构中，程序不再按照行号的顺序来执行各语句行的语句，而是根据给定的条件来决定选取哪条路径，执行哪些语句。 3.1 算法与语句概述 3.1.1 算法的概念和特征 1. 算法的基本结构 选择结构的特点是在各种可能的操作分支中，根据所给定的选择条件是否成立，来决定选择执行某一分支的相应操作，并且任何情况下均有“无论分支多少，仅选其一”的特性。 在Java语言中，可以采用if语句和switch语句来实现程序的选择结构。 3.1 算法与语句概述 3.1.1 算法的概念和特征 1. 算法的基本结构 循环结构是一种反复地执行某组操作命令的结构。循环控制就是指由特定的条件决定某些语句重复执行次数的控制方式。 它具有封闭型的单入单出性质，也就是说进入循环结构后，只要循环条件未达到结束状态，就始终执行循环体内的操作。在Java语言中，可以采用while语句和for语句来实现程序的循环结构。 3.1 算法与语句概述 3.1.1 算法的概念和特征 2. 算法的特征 一个算法具有下列5个重要特性，只有具有这5种特性才能够被称为算法。 有穷性：对任何合法的输入数值来说，一个算法必须总是在执行有穷（即有限）的操作步骤之后结束，且每一个操作步骤都可在有穷的时间内完成。 3.1 算法与语句概述 3.1.1 算法的概念和特征 2. 算法的特征 确定性：算法中每一步操作都必须有准确的含义，不允许有二义性。算法的正确性要求：对于相同的输入，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出。 可行性：算法中描述的所有操作，都可以通过执行有限次的基本运算来实现。 3.1 算法与语句概述 3.1.1 算法的概念和特征 2. 算法的特征 输入性：一个算法有零个或多个输入，这些输入取自于特定的对象的集合。如果没有输入，则算法的内部应确定其初始条件。 输出性：一个算法有一个或多个的输出，没有输出的算法毫无意义。算法的输出与算法的输入之间存在着特定的关系，算法完成从输入到输出之间的数据加工。 3.1 算法与语句概述 3.1.2 语句概述 语句是构造程序最基本的单位，程序运行的过程就是执行程序语句的过程。Java的语句可分为以下6类： (1) 方法调用语句。如： System.out.println(Hello); (2) 表达式语句。一个表达式的最后加上一个分号就构成了一个语句。分号是语句不可缺少的部分，最典型的是赋值语句： x = 23; 3.1 算法与语句概述 3.1.2 语句概述 (3) 复合语句。可以用{ }把一些语句括起来构成复合语句： { z =