《Java面向对象程序设计.ppt》由会员分享,可在线阅读,更多相关《Java面向对象程序设计.ppt(17页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第6讲 程序控制结构及实例,循环语句跳转语句递归实例,目标,掌握每种语句的格式及语法结构运用循环语句实现循环结构的程序设计具备初步描述算法的能力,循环结构,循环结构是指在一定的条件下反复执行某段程序,被反复执行的这段程序称为“循环体”。 Java中有三种语句来实现循环结构,分别是while、do-while和for语句。它们的结构分别如下图所示。,while语句,while语句的格式如下: while(条件表达式) 循环体语句; 在循环刚开始时,会计算一次“条件表达式”的值。当条件为假时,将不执行循环体,直接跳转到循环体外,执行循环体外的后续语句;当条件为真时,便执行循环体。每执行完一次循环体
2、,都会重新计算一次条件表达式,当条件为真时,便继续执行循环体,直到条件为假才结束循环。【例4.4】 用while语句计算10的阶乘,cha=0;/b-awhile(ab) cha+; a+;System.out.print(cha);,do-while语句,do-while语句的格式如下: do 循环体语句; while(条件表达式); do-while循环与while循环的不同在于:它先执行循环中的语句,然后再判断条件是否为真,如果为真则继续循环;如果为假,则终止循环。因此,do-while循环至少要执行一次循环语句。【例4.5】 用do-while语句计算10的阶乘,for语句,for语句
3、是三个循环语句中功能最强,使用最广泛的一个。for语句的格式如下: for(表达式1;表达式2;表达式3) 循环体语句; 表达式1一般是一个赋值语句,它用来给循环控制变量赋初值;表达式2是一个布尔类型的表达式,它决定什么时候退出循环;表达式3一般用来修改循环变量,控制变量每循环一次后按什么方式变化。这三个部分之间用“;”分开。,for语句的执行过程,for(int cha=0;ab;a+) cha+;,(1)在循环刚开始时,先计算表达式1,在这个过程中,一般完成的是初始化循环变量或其它变量。(2)根据表达式2的值来决定是否执行循环体。表达式2是一个返回布尔值的表达式,若该值为假,将不执行循环体
4、,并退出循环;若该值为真,将执行循环体。(3)执行完一次循环体后,计算表达式3。在这个过程中一般会修改循环变量。(4)转入第(2)步继续执行。【例4.6】用for语句计算10的阶乘,跳转语句,跳转语句用来实现循环执行过程中的流程转移。在switch语句中使用过的break语句就是一种跳转语句。在Java语言中,有两种跳转语句:break语句和continue语句。在Java语言中,可用break和continue控制循环的流程。其中,break用于强行退出循环,不执行循环中剩余的语句。而continue则停止执行当前的循环,开始新的循环。,break语句,作用:使程序的执行流程从一个语句块内部
5、转移出去。它只在switch语句和循环语句中使用,允许从switch语句的case子句中跳出,或从循环体内跳出分为带标号和不带标号两种形式:break 标号名;带标号的break语句可以从多重循环体的最内部跳出所有的循环,而不带标号的break语句只能跳到当前循环外层,Label:for(int a=0;a4;a+) for(int j=0;j2;j+) if(a=2)breakLabel;System.out.print(a*2+j+”t”);System.out.println(“a=“+a);,continue语句,continue语句只能用在循环语句中,作用是终止当前这一轮循环,不再执
6、行在它后面的语句,直接进入下一轮的循环。continue语句具有带标号和不带标号两种形式: continue标号名;标号名必须放在循环语句之前,用于标志这个循环体在while和dowhile循环中,不带标号的continue语句使程序流程直接跳到循环条件的判断上;在for循环中,不带标号的continue语句直接计算表达式3的值,再根据表达式2的值决定是否继续循环。,/文件名Ex4_10public class Ex4_10 public static void main(String args) int j; for(j=1;j=2用递归方法计算Fibonacci序列第20项,求50到100
7、(包含50和100)之间的素数并输出,素数是指除1和它本身是该数的因子外,没有别的因子的自然数。分析(自顶向下,逐步求精):循环变量i从50循环到100,每次增1,判断i是否是素数要判断某个数i是否为素数,设置变量j从2循环到(i-1),判断j是否为i的因子。若i有因子j,则不是素数。判断j是否为i的因子的方法,如果表达式(i%j= =0)为true,说明i能被j整除,则j是i的因子结论:这个问题可以通过两层循环实现,外层递增被判断的数字i;内层循环判断变量i是否为素数。,public class Ex4_13 public static void main(String args) int
8、i,j;next: for(i=50;i=100;i+) for(j=2;ji-1;j+) if(i%j=0) continue next; System.out.println(i); ,例4.13代码,求两个给定正数的最大公约数和最小公倍数,最大公约数辗转相除法(欧几里德算法)余数1=大数%小数余数2=小数%余数1余数3=余数1%余数2直至余数为0,则最后一个除数为所求最小公倍数:大数*小数/最大公约数,内容回顾,本章首先介绍基本的控制结构,接下来讨论选择语句、循环语句、break语句、continue语句和递归等。 虽然Java语言是面向对象的程序设计语言,但是面向对象的编程也是以面向过程编程为基础而发展起来的,在对象的方法等程序片内部,仍然需要严格遵守传统的结构化程序设计原则。所以应当熟练掌握结构化程序设计的三种基本流程:顺序结构、选择结构和循环结构。实验要求:预习实验程序,熟悉选择结构和循环结构程序设计方法,充分理解程序执行流程,完成参考书实验习题。,作业,P87-15,12输出如下图形:,