Java基本结构程序.ppt

《Java基本结构程序.ppt》由会员分享，可在线阅读，更多相关《Java基本结构程序.ppt（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Java面向对象面向对象程序设计基础教程程序设计基础教程河南大学计算机与信息工程学院河南大学计算机与信息工程学院目录目录第第1章章 Java语言概述语言概述第第2章章 Java基本语法规则基本语法规则第第3章章 Java中的面向对象技术中的面向对象技术第第4章章 Java基本结构程序基本结构程序第第5章章 Java基本类基本类第第6章章 图形用户界面图形用户界面第第7章章 异常处理异常处理第第8章章 多线程多线程第第9章章 Java Applet程序程序第第10章章 输入输出流与文件处理输入输出流与文件处理第第11章章 Java网络编程网络编程第第12章章 数据库应用数据库应用第四章第四章 J

2、ava基本结构程序基本结构程序4.1 流程控制语句流程控制语句4.2 递归递归4.1 流程控制语句流程控制语句赋值语句简单语句顺序结构4.1.1 顺序结构顺序结构n不改变程序执行流程，按书写顺序依次顺序执行。不改变程序执行流程，按书写顺序依次顺序执行。n表达式语句表达式语句n格式：表达式格式：表达式;n空语句空语句n;产生是为了语法需要，增加程序的容错性。产生是为了语法需要，增加程序的容错性。n复合语句复合语句n用大括号括起来的语句序列用大括号括起来的语句序列4.1.2 分支语句分支语句1.if语句语句if语句的语法格式语句的语法格式if (布尔表达式布尔表达式)语句语句1;else 语句语句

3、2;(else子句可选，与最近的子句可选，与最近的if匹配匹配)必须是布尔类型而必须是布尔类型而不能是数值类型不能是数值类型如有多条语句，需要将如有多条语句，需要将语句序列放在大括号中语句序列放在大括号中4.1.2 分支语句分支语句复合条件复合条件if(n=100&n=100)if(n=999)语句语句1；else 语句语句2；问题问题1：else与谁匹配？与谁匹配？与最近的与最近的if匹配匹配问题问题2：如何改变匹配关系？：如何改变匹配关系？加大括号加大括号注意：缩进只是为了程序可读注意：缩进只是为了程序可读性强，不代表匹配关系。性强，不代表匹配关系。4.1.2 分支语句分支语句2.swit

4、ch语句语句n当有两种选择且需要根据条件决定是否执行时，通常用当有两种选择且需要根据条件决定是否执行时，通常用if语句；当有两语句；当有两种以上选择并且由表达式的值决定是否执行时，通常使用种以上选择并且由表达式的值决定是否执行时，通常使用switch语句。语句。n语法格式语法格式 switch(表达式表达式)case 常量表达式常量表达式1:语句序列语句序列1;break;case 常量表达式常量表达式2:语句序列语句序列2;break;case 常量表达式常量表达式N:语句序列语句序列N;break;default:语句序列语句序列;4.1.2 分支语句分支语句n注意注意:（1）和和 的数据

5、类型必须是的数据类型必须是整数或字整数或字符类型符类型(byte、short、int、char)，不能为布尔类型，且两，不能为布尔类型，且两者的数据类型必须一致；者的数据类型必须一致；（2）结果值唯一；结果值唯一；（3）不同的常量表达式可以公用一些语句序列；）不同的常量表达式可以公用一些语句序列；（4）break强制退出强制退出switch语句。语句。4.1.3 循环语句循环语句n循环语句循环语句：反复执行一段代码，直到满足终止：反复执行一段代码，直到满足终止条件为止。包括条件为止。包括4部分：部分：*初始化部分：设置循环的初始条件初始化部分：设置循环的初始条件 *循环体：反复执行的一段代码循

6、环体：反复执行的一段代码*控制循环次数的部分控制循环次数的部分*终止部分：为逻辑表达式，以验证是否满足循环终止终止部分：为逻辑表达式，以验证是否满足循环终止条件条件4.1.3 循环语句循环语句nJava的循环语句的循环语句的的形式：形式：*while 循环语句循环语句*for 循环语句循环语句*dowhile循环语句循环语句 -称为直到型循环称为直到型循环*foreach 循环语句循环语句：JDK1.5提供的一种新的循环语句，提供的一种新的循环语句，能以更简单的方式来遍历集合、数组中的元素。能以更简单的方式来遍历集合、数组中的元素。格式：格式：for(元素的数据类型元素的数据类型type 变量

7、名变量名x：遍历对象：遍历对象obj）例：例：for(数组元素的数据类型数组元素的数据类型 变量名：数组名）变量名：数组名）4.1.3 循环语句循环语句1.while语句语句 while(布尔表达式布尔表达式)循环体；循环体；n特点：先判断后执行，注意零循环和死循环。特点：先判断后执行，注意零循环和死循环。n例例 用用while语句求语句求110累加和累加和4.1.3 循环语句循环语句2.do-while语句语句do 语句语句;while(条件表达式条件表达式);n特点：先执行后判断，循环体至少执行一次，也可能出特点：先执行后判断，循环体至少执行一次，也可能出现现死循环死循环。n例例 用用do

8、-while实现实现110的累加的累加4.1.3 循环语句循环语句3.for语句语句 for(表达式表达式1;表达式表达式2;表达式表达式3)循环体；循环体；n表达式表达式1：初始化部分：初始化部分 设置循环变量的初值设置循环变量的初值n表达式表达式2：循环条件判断部分：循环条件判断部分 结果为布尔值结果为布尔值n表达式表达式3：迭代因子：迭代因子 给出循环变量的变化规律给出循环变量的变化规律表达式表达式1表达式表达式2true循环体循环体表达式表达式3false4.1.3 循环语句循环语句nfor循环的几点注意循环的几点注意表达式表达式1和表达式和表达式3可以包含多个语句，以可以包含多个语句

9、，以“,”分开分开for(int i=0,j=10;ij;i+,j-)三个表达式均可以为空语句，但以三个表达式均可以为空语句，但以“;”分开，表示无限分开，表示无限循环循环for(;)/infinite loop .4.1.4 跳转语句跳转语句1.breaknswitch中用到的中用到的(已介绍已介绍)，用来中止一个语句序列。，用来中止一个语句序列。nbreak从循环体内跳出至后面语句，结束当前循环从循环体内跳出至后面语句，结束当前循环n举例：带与不带标号的举例：带与不带标号的break （课本课本P120）4.1.4 跳转语句跳转语句2.continuen格式：格式：continue lab

10、el;n语句标号语句标号label是可选的，若有则表示转向执行是可选的，若有则表示转向执行label标识标识的代码段。的代码段。n若无标号，则若无标号，则continue跳过本轮循环剩余语句跳过本轮循环剩余语句,直接进入直接进入当前循环的下一轮；当前循环的下一轮；for语句中的语句中的continue跳至表达式跳至表达式3计算修改增量计算修改增量。4.1.4 跳转语句跳转语句nbreak和和continue的总结的总结(P121-122 例例4.5)nbreak用于用于switch和循环语句中。和循环语句中。ncontinue只能用于循环语句中。只能用于循环语句中。n标号语句必须紧接在循环的头

11、部，即标号语句与循环语标号语句必须紧接在循环的头部，即标号语句与循环语句间不能有其它语句。句间不能有其它语句。nbreak和和continue的标号必须在自己的循环上，不能在的标号必须在自己的循环上，不能在另外的循环语句上。另外的循环语句上。n当当break和和continue被有条件执行时，其后的其它语句被有条件执行时，其后的其它语句不起作用。不起作用。4.1.4 跳转语句跳转语句3.return语句语句nreturn语句的功能是从当前方法中退出，并返回到调用语句的功能是从当前方法中退出，并返回到调用该方法的语句处继续执行程序，同时将方法的运行结果该方法的语句处继续执行程序，同时将方法的运行

12、结果返回返回。n语法格式如下：语法格式如下：return 表达式表达式;4.2 递归递归1.递归定义递归定义n递归是数学中一种重要的概念定义方式，即递归是数学中一种重要的概念定义方式，即用一个概念用一个概念本身直接或间接地定义它自己本身直接或间接地定义它自己。n阶乘函数阶乘函数n!=f(n)nFibonacci数列第数列第n项项f(n)的递归定义的递归定义 1 n=0,1n(n-1)!n2n!=n n=0,1f(n-1)+f(n-2)n2f(n)=4.2 递归递归n递归定义必须满足以下两个条件：递归定义必须满足以下两个条件：n边界条件边界条件-至少有一条初始定义是非递归的。至少有一条初始定义是

13、非递归的。n递推通式递推通式-由已知函数值逐步递推计算出未知函数值。由已知函数值逐步递推计算出未知函数值。n边界条件和递推通式是递归定义的两个基本要素，缺一边界条件和递推通式是递归定义的两个基本要素，缺一不可。递归定义只有具备了这两个基本要素，才能在不可。递归定义只有具备了这两个基本要素，才能在有有限次限次计算后得出结果。计算后得出结果。4.2 递归递归2.递归算法递归算法n存在直接或间接调用自身的算法称为递归算法。递归定存在直接或间接调用自身的算法称为递归算法。递归定义的问题可用递归算法求解，按照递归定义将问题简化，义的问题可用递归算法求解，按照递归定义将问题简化，逐步递推，直至获得一个确定值。逐步递推，直至获得一个确定值。n例例 求求n!的递归方法的递归方法n例例 求求Fibonacci数列第数列第n项的递归方法。项的递归方法。