程序控制结构及实例精选PPT.ppt

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