[计算机软件及应用]4-数组和方法.pptVIP

内容提醒 4.1.1 什么是数组 4.1.2 数组的使用 4.1.3 二维数组 4.1.4 什么是排序 实例30 插入排序法 实例31 选择排序法 实例32 冒泡排序法 4.2.1 方法 4.2.2 递归 4.1 数组 4.1 数组 4.1 数组 注意 类型是数组中元素的数据类型(基本和构造类型) 数组名是一个标识符 数组声明后不能被访问，因未为数组元素分配内存空间 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 实例 Miss.java 起点和终点 数组的长度: 数组名.length 起点: 数组名[0] 终点: 数组名[length-1] int i = {4, 56, 78, 9, 34}; i.length ? 5 i[0] ? 4 i[length-1]=i[4]?34 i[a] 若a4 则??? 示例 class Test { public static void main(String args[]) { int i[] = {0, 1, 3, 5, 7}; System.out.println(i[0]); System.out.println(i[4]); System.out.println(i[5]); } } 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 实例 Matrix.java Matrix2.java 实例 Sort.java S_Sort.java M_Sort.java 实例 求最大公因数最小公倍数的改进程序 NumberUpdate.java 实例 FactorialTesti.java Sort_2.java Ge.java 4．return语句 return语句是在方法中使用。 它的作用是终止当前方法的执行，返回到调用该方法的语句处，并继续向下执行语句。 return语句有两种形式。 （1）return 表达式; 计算表达式的值，然后将该值返回到调用该方法的语句中。 Java语言要求返回值（也就是表达式的值）必须与方法声明中的返回值类型一致。 （2）return; 当方法的类型为void，不需要返回值时，可以使用这种格式终止方法的执行，并返回，继续执行下面的语句。 4.2.1 方法 5．方法的参数 方法参数是在调用方法的同时，传递给方法的数据，用于方法体语句中。 调用方法时所传递的参数类型、参数顺序和参数个数必须与方法中的参数类型、参数顺序和参数个数一致。 a()方法中的参数为 a( int i, String s, char c )， 调用a()方法的语句必须为这个样子的： int i = a( 100, 满分, A ) 其中，作为参数的变量名称可以自行确定，但参数类型和参数顺序必须相同。 4.2.2 递归 1．递归 递归（Recursion）方式可以把一个大型复杂的问题层层转化，最终变成一个与原问题类似的简单问题。 这样只需要少量的操作就可以解决一个复杂的计算，大大地减少了程序的语句数量。 递归最主要的两个部分是： （1）递归出口。递归出口是递归结束的条件，也就是最终变成的简单问题。这个简单问题的解决方法必须已经知道，或者已经给出计算结果。 （2）递归表达式。从递归出口到最终复杂问题的转化规律。 4.2.2 递归 2．编写具有递归功能的方法 Java程序中的方法能够具有递归功能，最主要是通过参数和方法调用自身方法来实现的。 （1）参数是控制整个递归进程的关键。它相当于递归的数学表达式中的条件。 （2）方法调用自身方法是实现递归的过程。在调用自身方法时，一定要保证随着每一次的调用，方法的参数值越来越接近递归结束的条件。 在具体编写中，我们一般使用if-else语句来控制计算的方式和结果。 也就是说当参数值满足递归结束条件时，返回计算结果，否则继续调用方法本身。 递归方法的运行顺序是依次调用其本身，不返回任何值，直到满足递归结束条件后，再依次返回各个被调用方法的值。 在求阶乘的方法中，如果n = 4，则其运行的顺序： = 2 * 1 = 2 = 3 * 2 = 6 = 4 * 6 = 24 factorial(2) = 3 * factorial(1) factorial(3) = 3 * factorial(2) factorial(4) = 4 * factorial(3) factorial(1) = 1 * Date: 25. Feb 2005 * Date: 25. Feb 2005 第四章 数组和方