JavaSE——（基础知识四）（二维数组/参数传递/递归）

二维数组的用法，Java中参数传递问题及其图解，递归

---

1.二维数组

• 概述：

  举个简单的例子：要想存储一个学生各门课的成绩，用一个一维数组就可以完成，但是一个学校里面有很多的学生，这样存起来就不太方便了，于是便有了二维数组。简单说二维数组就是元素为一维数组的的数组。

• 格式

  数据类型[][] 变量名 = new 数据类型[m][n]，要注意的是m表示这个二维数组有多少个一维数组 必须写上，n表示每一个一维数组的元素个数可写可不写。

• 静态初始化极其内存图解

• 二维数组的遍历

打印杨辉三角形(行数可以键盘录入)
   	1
   	1 1	
   	1 2 1
   	1 3 3 1
   	1 4 6 4 1 
   	1 5 10 10 5 1
（1）通过分析可以发现，每行的第一个元素和每列的最后的一个元素都是1
（2）从第三行开始，中间的元素是它上一行的前列和本列的元素和。

package org.westos.demo;
import java.util.Scanner;
public class MyDemo {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       System.out.println("输入行数");
       int n = sc.nextInt();
       int[][] arr = new int[n][n];
       show(arr);
   }
   public static void show(int[][] a){
       for (int i = 0; i < a.length; i++) {
           a[i][0]=1;
           a[i][i]=1;//先将每行的第一个数和最后一个数都赋1
       }
       for (int i = 2; i < a.length; i++) {
           for (int j = 1; j < i; j++) {
               a[i][j]=a[i-1][j]+a[i-1][j-1]; //逻辑关系
           }
       }
       for (int i = 0; i < a.length; i++) {
           for (int j = 0; j <=i; j++) {
               System.out.print(a[i][j]+" ");
           }
           System.out.println();
       }
   }
}

2.Java中值传递问题

将以下列的代码为例来说明问题：
package org.westos.demo;
public class MyDemo {
    public static void main(String[] args) {
        int a = 10;
        int b = 20;
        System.out.println("a: " + a + ",b: " + b); //10，20
        change(a,b);
        System.out.println("a: " + a + ",b: " + b);//10，20 有人可能会觉得这里是 20，40
        int[] arr = {1,2,3,4,5};
		change(arr);
		System.out.println(arr[1]);  //4
    }
    public static void change(int a,int b)  {
        System.out.println("a: " + a + ",b: " + b);//10，20
        a = b;
        b = a + b;
        System.out.println("a: " + a + ",b: " + b);//20，40
    }
    public static void change(int[] arr){
		for(int x = 0 ; x < arr.length ; x++){
			if(arr[x]%2 == 0){
				arr[x] *= 2;
			}
		}
}

下面以内存图的方式分析这个程序的运行过程；
（1）main（）中调用change（a,b）方法

（2）change（a,b）方法运行完成，然后出栈，局部变量一起出栈，所以输出的a,b的值还是原来的值。

（3）change(arr)方法运行完成之后同样出栈，但是数组add[]是存在堆内存中的，change(arr)方法通过arr的引用修改了数组中的值。
（4）main方法执行完成后，main()方法出栈，堆内存中数组发现已无人调用，虚拟机进行内存清理。

3.递归

• 概念：方法定义中调用自身的现象
• 注意事项：递归必须要有出口要不然就是死递归，会导致栈内存溢出，次数也不能太多。
• 举例：生兔子的问题

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
由此可见兔子对象的数据是：1 , 1 , 2 , 3 , 5 , 8 ...
分析：根据堆这组数据的观察，可以发现，从第三个月开始，兔子数等于前两个月兔子数之和。
递归思想：拆分与合并，我们用N(n)来表示第n个月的兔子数，所以N(20)=N(19)+N(18)
N(19)=n(18)+N(17),N(18)=N(17)+N(16),可以一直写下去，直到第一个月，第二个月。而前两个月都是1，然后将把值又往回传，就能得到N(20)。
代码如下：
package org.westos.demo;
public class MyDemo {
    public static void main(String[] args) {
        int num=show(20);
        System.out.println(num);
    }
    public static int show(int n){
        if(n==1||n==2){//递归的出口
            return 1;
        }else{
            return show(n-1)+show(n-2);
        }
    }
}