第6讲程序控制结构及实例.pptVIP

第6讲 程序控制结构及实例 循环语句 跳转语句 递归 实例 目标 掌握每种语句的格式及语法结构 运用循环语句实现循环结构的程序设计 具备初步描述算法的能力 循环结构 循环结构是指在一定的条件下反复执行某段程序，被反复执行的这段程序称为“循环体”。 Java中有三种语句来实现循环结构，分别是while、do-while和for语句。它们的结构分别如下图所示。 while语句 while语句的格式如下： while(条件表达式) { 循环体语句； } 在循环刚开始时，会计算一次“条件表达式”的值。当条件为假时，将不执行循环体，直接跳转到循环体外，执行循环体外的后续语句；当条件为真时，便执行循环体。每执行完一次循环体，都会重新计算一次条件表达式，当条件为真时，便继续执行循环体，直到条件为假才结束循环。 【例4.4】 用while语句计算10的阶乘 do-while语句 do-while语句的格式如下： do { 循环体语句； }while(条件表达式); do-while循环与while循环的不同在于：它先执行循环中的语句，然后再判断条件是否为真，如果为真则继续循环；如果为假，则终止循环。因此，do-while循环至少要执行一次循环语句。 【例4.5】 用do-while语句计算10的阶乘 for语句 for语句是三个循环语句中功能最强，使用最广泛的一个。for语句的格式如下： for(表达式1；表达式2；表达式3){ 循环体语句； } 表达式1一般是一个赋值语句，它用来给循环控制变量赋初值；表达式2是一个布尔类型的表达式，它决定什么时候退出循环；表达式3一般用来修改循环变量，控制变量每循环一次后按什么方式变化。这三个部分之间用“；”分开。 for语句的执行过程 （1）在循环刚开始时，先计算表达式1，在这个过程中，一般完成的是初始化循环变量或其它变量。 （2）根据表达式2的值来决定是否执行循环体。表达式2是一个返回布尔值的表达式，若该值为假，将不执行循环体，并退出循环；若该值为真，将执行循环体。 （3）执行完一次循环体后，计算表达式3。在这个过程中一般会修改循环变量。 （4）转入第（2）步继续执行。 【例4.6】用for语句计算10的阶乘 跳转语句 跳转语句用来实现循环执行过程中的流程转移。在switch语句中使用过的break语句就是一种跳转语句。在Java语言中，有两种跳转语句：break语句和continue语句。 在Java语言中，可用break和continue控制循环的流程。其中，break用于强行退出循环，不执行循环中剩余的语句。而continue则停止执行当前的循环，开始新的循环。 break语句 作用：使程序的执行流程从一个语句块内部转移出去。它只在switch语句和循环语句中使用，允许从switch语句的case子句中跳出，或从循环体内跳出 分为带标号和不带标号两种形式：break [标号名]； 带标号的break语句可以从多重循环体的最内部跳出所有的循环，而不带标号的break语句只能跳到当前循环外层 continue语句 continue语句只能用在循环语句中，作用是终止当前这一轮循环，不再执行在它后面的语句，直接进入下一轮的循环。continue语句具有带标号和不带标号两种形式： continue[标号名]； 标号名必须放在循环语句之前，用于标志这个循环体 在while和do…while循环中，不带标号的continue语句使程序流程直接跳到循环条件的判断上；在for循环中，不带标号的continue语句直接计算表达式3的值，再根据表达式2的值决定是否继续循环。 输出整数1，2，3，4，6，7，8，9，10 //文件名Ex4_10 public class Ex4_10{ public static void main(String[] args) { int j; for(j=1;j=10;j++) { if(j= =5) continue; System.out.print(j+,); } } } 递归 在方法体内可以调用其他方法，方法体内也可以调用该方法本身，即方法自己调用自己，我们称自己直接或间接调用自己的方法为递归方法。在方法体内调用该方法本身的过程，称为方法的递归调用。下面我们通过分析Fibonacci序列介绍递归方法。 Fibonacci序列:1，1，2，3，5，8，13，21，34，……以1和1开始，每个后续数字是序列中前两个数字的和。这个序列可以被递归