二维数组+递归

最新推荐文章于 2022-10-09 08:00:00 发布

pigpigpi

最新推荐文章于 2022-10-09 08:00:00 发布

阅读量1.6k

点赞数 1

文章标签：数据结构 java 内存泄漏快速排序 hashmap

本文链接：https://blog.csdn.net/qq_40733968/article/details/105435382

版权

一.二维数组

1.定义

二维数组其实就是每一个元素为一维数组的数组。

2.定义格式:

数据类型[][] 数组名=new 数据类型[m][n];
		m表示这个二维数组有多少个一维数组 必须写上
		n表示每一个一维数组的元素个数 可写可不写,写与不写有区别
例如:
int[][] arr=new int[3][2];
1.数组名为arr
2.数组长度为3,即存放的一维数组的个数为3,
3.每个一维数组长度为2,即一维数组中存放的元素为2

注意:
1)
	数据类型 数组名[][] = new 数据类型[m][n];如:int arr[][]=new int[3][2];
	数据类型[] 数组名[] = new 数据类型[m][n];如:int[] arr[]=new int[3][2];
	这两种定义格式也可以,但不推荐使用.
2)
int x,y		定义两个变量x,y
int[] x,[]y		x是一维数组,y是二维数组
		x=new int[3];
		y=new int[3][];

案例:

package org.westos.demo2;

public class MyDemo {
    public static void main(String[] args) {
        int[][] arr=new int[3][2];
        System.out.println(arr);//[[I@1540e19d
        System.out.println(arr[0]);//[I@677327b6,打印的是一维数组的地址
        System.out.println(arr[1]);//[I@14ae5a5
        System.out.println(arr[2]);//[I@7f31245a

        System.out.println(arr[0][0]);//0
        System.out.println(arr[0][1]);//0
        System.out.println(arr[1][1]);//0
 		arr[0][0]=100;
        arr[0][1]=200;
        System.out.println(arr[0][0]);//100
        System.out.println(arr[0][1]);//200
    }
}

3.图解二维数组

3.1二维数组的内存图(写明n)

在这里插入图片描述

3.2二维数组的内存图(不写明n)

在这里插入图片描述

int[][] arr=new int[m][];
表示这个二维数组由m个一维数组组成
没有直接给出一维数组中元素的个数,但可以动态给出.
如:
int[][] arr=new int[3][];
arr[0] = new int[2];
arr[1] = new int[3];
arr[2] = new int[1];

案例:
定义一个二维数组,输出二维数组的名称和二维数组的的每一个一维数组,然后动态给二维数组赋值一维数组
再次输出二维数组中的每一个一维数组,给二维数组中的元素赋值,输出对应的元素值

package org.westos.demo2;

public class MyDemo2 {
    public static void main(String[] args) {
        int[][] arr=new int[3][];
        System.out.println(arr);//[[I@1540e19d
        System.out.println(arr[0]);//null
        System.out.println(arr[1]);//null
        System.out.println(arr[2]);//null
        arr[0]=new int[3];
        arr[1]=new int[2];
        arr[2]=new int[2];
        System.out.println(arr[0]);//[I@677327b6
        System.out.println(arr[1]);//[I@14ae5a5
        System.out.println(arr[2]);//[I@7f31245a
        arr[0][0]=3;
        arr[1][0]=3;
        arr[2][0]=3;
        System.out.println(arr[0][0]);//3
        System.out.println(arr[1][0]);//3
        System.out.println(arr[2][0]);//3

    }
}

4.二维数组的静态初始化

4.1格式:

数据类型[][] 变量名 = new 数据类型[][]{{元素…},{元素…},{元素…}...};
简化:
数据类型[][] 变量名 = {{元素…},{元素…},{元素…}};
这个格式属于静态初始化:由我们指定具体的元素值,由系统给分配长度
如:
				int[][] arr = {{1,2,3},{4,5,6},{7,8,9}};
				int[][] arr = {{1,2,3},{5,6},{7}};

案例一:

package org.westos.demo2;

public class MyDemo3 {
    public static void main(String[] args) {
        int[][] arr=new int[][]{{1,2,3},{4,5},{6}};
        System.out.println(arr[0]);//[I@1540e19d
        System.out.println(arr[1]);//[I@677327b6
        System.out.println(arr[2]);//[I@14ae5a5

        System.out.println(arr[0][0]);//1
        System.out.println(arr[1][1]);//5
        System.out.println(arr[2][0]);//6
    }
}

案例二:二维数组遍历

package org.westos.demo2;

public class MyDemo4 {
    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++) {
            System.out.println(arr[i]);//打印的是地址值[I@1540e19d  [I@677327b6   [I@14ae5a5
            for (int j = 0; j < arr[i].length; j++) {
                System.out.println(arr[i][j]);
            }
        }
    }
}

案例三:
需求：公司年销售额求和
某公司按照季度和月份统计的数据如下：单位(万元)
第一季度：22,66,44
第二季度：77,33,88
第三季度：25,45,65
第四季度：11,66,99

package org.westos.demo2;

public class MyDemo5 {
    public static void main(String[] args) {

   		 //动态初始化
        int[][] arr = new int[4][3];
        arr[0]=new int[]{22, 66, 44};
        arr[1] = new int[]{77, 33, 88};
        arr[2]= new int[]{25, 45, 65};
        arr[3]=new int[]{11, 66, 99};

		//静态初始化
        int[][] arr={{22,66,44},{77,33,88},{25,45,65},{11,66,99}};
        int sum=0;
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                sum+=arr[i][j];
            }
        }
        System.out.println(sum);
    }
}

案例四:
打印杨辉三角(行数键盘录入)
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
规律:
1.行列数相等
2.从第三行第二列开始，每一个数据是它上一行的前一列和它上一行的本列之和。
3.任何一行的第一列和最后一列都是1

package org.westos.demo3;

import java.util.Scanner;

public class MyDemo {
    public static void main(String[] args) {
        //打印杨辉三角
        /*
        * 	1
			1 1
			1 2 1
			1 3 3 1
			1 4 6 4 1
			1 5 10 10 5 1
规律:
1.行列数相等
2.从第三行第二列开始，每一个数据是它上一行的前一列和它上一行的本列之和。
3.任何一行的第一列和最后一列都是1* */
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入行数");
        int n = sc.nextInt();

        int[][] arr=new int[n][n];
        //每一行开头和结尾都为1
        for (int i = 0; i < arr.length; i++) {
                arr[i][0] = 1;
                arr[i][i] = 1;
        }
        //从第三行第二列开始，每一个数据是它上一行的前一列和它上一行的本列之和
        for (int i = 2; i < arr.length; i++) {
            for (int j = 1; j <i; j++) {
                arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
            }
        }
        //遍历打印
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j <=i; j++) {
                System.out.print(arr[i][j]+"\t");
            }
            System.out.println();
        }
    }
}

二.Java语言中的参数传递问题

package org.westos.demo3;

public class MyDemo2 {
    public static void main(String[] args) {

        int a = 10;
        int b = 20;
        System.out.println("a: " + a + ",b: " + b);//a: 10,b: 20
        change(a,b);
        System.out.println("a: " + a + ",b: " + b);//a: 10,b: 20

        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);//a: 10,b: 20
        a = b;
        b = a + b;
        System.out.println("a: " + a + ",b: " + b);//a: 20,b: 40

    }

    public static void change(int[] arr){
        for(int x = 0 ; x < arr.length ; x++){
            if(arr[x]%2 == 0){
                arr[x] *= 2;
            }
        }
    }
}

在这里插入图片描述

注意事项:
1.包含基本类型的方法中形参发生的改变不影响实参的结果,因为方法执行完就弹栈了
2.引用数据类型传递的是地址,在堆内存中改变,最终实参结果也会改变

三.递归

1.定义:

递归是指在方法内部调用方法本身
注意:
1.递归要有出口，不然就是死递归，死递归会造成栈溢出。
2.递归次数不宜过多，过多也会有栈溢出的可能。
3.递归体现的是一种拆分合并的思想。

案例一:求5的阶乘

方式一:
 		int sum=1;
        for (int i = 1; i <= 5; i++) {
            sum*=i;
        }
        System.out.println(sum);
方式二:
package org.westos.demo;

public class MyDemo2 {
    public static void main(String[] args) {
        int r = jieCheng(5);
        System.out.println(r);
    }
    public static int jieCheng(int n){
        if (n==1){
            return 1;
        }
        return n*jieCheng(n-1);
    }
}

案例二:不死神兔(斐波那契数列)

        需求：兔子问题(斐波那契数列)
        有一对兔子，从出生后第3个月起每个月都生一对兔子，
        小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？

package org.westos.demo;

public class MyDemo3 {
    public static void main(String[] args) {
      /*  案例演示:
        需求：兔子问题(斐波那契数列)
        有一对兔子，从出生后第3个月起每个月都生一对兔子，
        小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？*/
      //月份:     1 2 3 4 5 6  7 8  9
        // 兔子数:1 1 2 3 5 8 13 21 34
        int num = shenTu(20);
        System.out.println(num);
    }
    public static int shenTu(int month){
        if(month==1||month==2){
            return 1;
        }
        return shenTu(month-1)+shenTu(month-2);
    }
}

pigpigpi

关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
二维数组+递归

一.二维数组1.定义二维数组其实就是每一个元素为一维数组的数组。2.定义格式:数据类型[][] 数组名=new 数据类型[m][n]; m表示这个二维数组有多少个一维数组必须写上 n表示每一个一维数组的元素个数可写可不写,写与不写有区别例如:int[][] arr=new int[3][2];1.数组名为arr2.数组长度为3,即存放的一维数组的个数为3,3.每个一...
复制链接

扫一扫