3、Java流程控制(2学时)-4精品.pptVIP

2、递归 在一个方法有调用该方法自身的情况时，称为方法的递归调用。大多数情况是直接递归，即一个方法直接自己调自己。当一个实际问题可用递归形式描述时，该问题的求解用递归方法变得容易。例如，求n！、求前n个自然数的和、求第n个Fibonacci数等。 注意递归公式和递归结束条件。 【例3.14】递归求第n个Fibonacci数的方法求前20个Fibonacci数。 程序的运行结果如下： 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 static long f(long n) { if(n == 1||n == 2) return 1; else return f(n - 1) + f(n - 2); } } } public class Fibo { public static void main(String args[]) { final int n = 20; for(int i = 1;i = n;i++) { System.out.print(f(i)+ ); if(i % 10 == 0) System.out.println(); } } 3.6.5 方法的重载 允许在一个类中定义几个同名的方法，但要求这些方法具有不同的参数集合，即方法参数的个数、类型和顺序要不同。这种做法称为方法的重载。调用时根据具体参数决定调用那个方法。 Math类中的方法abs()、max()和min()等都是重载的，它们具有double、float、int、long等参数和返回值类型的重载方法。Java根据方法名及参数集合的不同来区分不同的方法，若调用的两个同名方法中参数个数、类型及顺序均一样，仅仅返回值类型不同，则编译时会产生错误。 重载方法可以有不同类型的返回值。 第3讲 流程控制 3.1 语句和块 3.1.1 语句 在Java语言中，有下面几类语句：空语句、标识语句、声明语句、表达式语句、分支语句、循环语句、跳转语句、同步语句、异常语句等。 有两种基本的语句：表达式语句和声明语句。 1、表达式语句：表达式加分号。 2、声明语句：声明语句声明一个变量，并可为其赋初值。 3.1.2 块 用一对花括号“{ }”将零个或多个语句括起 来，就构成一个块（也称复合语句）。 3.2分支语句 3.2.1 if与if-else语句 1、if语句 if(表达式) ｛ 语句体 } 2、if-else语句 if(表达式) { 语句体1 } else { 语句体2 } 上述语句均允许嵌套使用。 【例3.1】 用Math类的random()方法产生一个字符，若该字符是一个大写英文字母，则输出“Yes！”，否则输出“No！”。 random()方法产生的随机数在0.0和1.0之间，乘以128后，其值在0.0和128.0之间，将它转换为char类型后，用if来判断是否在A 和Z之间。程序如下： class IsUpper{ public static void main(String args[]){ char ch; ch=(char)(Math.random()*128); if(ch = A ch = Z) System.out.println(Yes!); else System.out.println(No!); } } 3.2.2 switch语句 switch多分支语句结构实际上也是一种if - else结构，不过它使得在编码时很容易写出判断条件，特别是条件有很多选项而且比较简单的时候。switch的语法结构如下： switch(表达式){ case 值1：语句1;break; case 值2：语句2;break; ... ... case 值N：语句N;break; default：语句N+1; } 注意执行顺序，case与default的使用。 3.3 循环语句 循环语句的作用是使某一段程序根据需要重复执行多次。 循环语句实现的循环（或称重复）结构，是一种封闭结构，当循环条件被满足时，重复