Java语言基础(一维数组和二维数组的使用以及递归的思想)

数组是什么：

数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。 数组既可以存储基本数据类型，也可以存储引用数据类型。
int[] a;定义了一个int类型的数组a；
int a[];定义了一个int类型的a数组；

数组的初始化

所谓初始化：就是为数组中的数组元素分配内存空间，并为每个数组元素赋值。 初始化的分类：

• 动态初始化: 只指定长度，由系统给出初始化值
  格式：数据类型[] 数组名 = new 数据类型[数组长度];
• 静态初始化: 给出初始化值，由系统决定长度 *
  格式：格式：数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};

注意：
Java中的数组必须先初始化,然后才能使用。
这两种初始化方式，只能使用一种，不能进行动静结合

数组的内存图解

一维数组

举例：元素的反转

public class heng {
    public static void main(String[] args) {
     int[] arr = {10, 20, 30, 40, 50, 60}; //{60,50,40,30,20,10}
         for (int i = 0; i < arr.length/2; i++) {
            int t = arr[i];
            arr[i] = arr[arr.length - 1 - i];
            arr[arr.length - 1 - i] = t;
        }
          for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + ",")；}
 }
}

二维数组

举例：杨辉三角形

        1
        1 1
        1 2 1
        1 3 3 1
        1 4 6 4 1
        1 5 10 10 5 1
    
public class heng {
    public static void main(String[] args) {
                Scanner scanner = new Scanner(System.in);
        System.out.println("请输入行数");
        int n = scanner.nextInt();
        int[][] arr = new int[n][n]; 
        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();
        }
    }
}

利用递归的思想解决问题

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

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

递归思想的内存图：

举例：利用递归的思想处理5！

public class heng {
    public static void main(String[] args) {
        //用递归的思想来处理5的阶乘
        int r = factorial(5);
        System.out.println("结果" + r);
    }
       private static int factorial(int n) {
        if (n == 1) {
            return 1;
        } else {
            return n * factorial(n - 1);
        }
    }
}