javase笔记day06

二维数组

A:二维数组概述
	二维数组其实就是每一个元素为一维数组的数组
	
B:二维数组格式1
	数据类型[][] 变量名 = new 数据类型[m][n];
	m表示这个二维数组有多少个一维数组 必须写上
	n表示每一个一维数组的元素个数 可选

举例：
	int[][] arr = new int[3][2];
			定义了一个二维数组arr
			这个二维数组有3个一维数组，名称是arr[0],arr[1],arr[2]
			每个一维数组有2个元素，可以通过arr[m][n]来获取
				表示获取第m+1个一维数组的第n+1个元素

C:注意事项
	1:以下格式也可以表示二维数组
		a:数据类型 数组名[][] = new 数据类型[m][n];
		b:数据类型[] 数组名[] = new 数据类型[m][n];
		这两种格式不推荐使用
	2:注意下面定义的区别
		int x,y;
		int[] x,y[];	
		
		区别是:
		 int[] x,y[];//定义了两个数组 一个是一维数组x 一个是二维数组y
		  x=new int[3];	
  			  y=new int[3][];

二维数组动态初始化

int[][] arr=new int[2][2];

二维数组静态初始化

double[][] arr={{2,30},{2.14,3.4},{1L,3.1F}};

二维数组的遍历

public class MyTest {
    public static void main(String[] args) {
        int[][] arr = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};

        //二维数组的遍历
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.print(arr[i][j]);
            }
            System.out.println();
        }
    }
}

输出结果

123
456
789

参数传递问题

基本类型作为参数传递，属于值传递，会把这个变量的值传过去。
引用类型作为参数传递，属于引用传递，传递的是地址值。
基本类型作为参数传递，形参的改变，不影响实参。
引用类型作为参数传递，形参的改变，会影响实参

public class MyTest {
    public static void main(String[] args) {
        int a = 10;
        int b = 20;
        //输出变量的值
        System.out.println("a: " + a + ",b: " + b); //1. 10  20
        //调用方法，把 a 和 b 传过去
        change(a, b);
        //输出变量的值
        System.out.println("a: " + a + ",b: " + b); //4.20 40 / 10 20
        //定义一个数组
        int[] arr =new int[]{1, 2, 3, 4, 5};
        //调用方法，把数组传过去
        System.out.println("传递的arr"+arr);
        change(arr);
        //输出数组中第二个元素的值
        System.out.println(arr[1]); //5. 4
    }

    public static void change(int a, int b) {

        System.out.println("a: " + a + ",b: " + b); //2.a 10 b 20
        a = b; //a 20
        b = a + b;
        System.out.println("a: " + a + ",b: " + b); //3.20 40
    }
    public static void change(int[] arr) {
        System.out.println("收到的arr:" + arr);
        for (int x = 0; x < arr.length; x++) {
            if (arr[x] % 2 == 0) {
                arr[x] *= 2;
            }
        }
    }
}

输出结果

a: 10,b: 20
a: 10,b: 20
a: 20,b: 40
a: 10,b: 20
传递的arr[I@4554617c
收到的arr:[I@4554617c
4

递归

A:递归概述: 方法定义中调用方法本身的现象

B:递归注意事项
要有出口，否则就是死递归
次数不能太多，否则就内存溢出

C：递归体现的是一种拆分合并的思想。

public class Test1 {
    public static void main(String[] args) {
        System.out.println(m(5));
    }

    public static int m(int n){
        return jieCheng(n);
    }
}

结果：会报错

错误提示：StackOverflowError 栈溢出

举例：5的阶乘

public class Test1 {
    public static void main(String[] args) {
        System.out.println(jieCheng(5));
    }

    public static int jieCheng(int n){
        if (n == 1){
            return 1;
        }else {
            return n * jieCheng(n - 1);
        }
    }
}

输出结果

120

内存图解