day 6：Java基本语法4（二维数组、递归）

二维数组：一个元素为一维数组的数组；

1、int [][]arr=new int [3][2];

定义了一个二维数组arr；

这个二维数组有3个一维数组，名称是arr[0],arr[1],,arr[2];

每一个数组有2个元素，可以通过arr[m][n]来获取；

2、int[][]arr=new int [3][]；arr[0]=new int [1];arr [1]=new int [2];arr[2]=new int [3];

3、int[] arr=new int[][]{{1},{2,3}，{2,3,4,5}}；简化版本：int[][]arr={{1,2,3},{4,6},{6}};

arr中存的是arr[]在内存中的地址，arr[]中存的是arr[][]的内存中地址；无论是arr[]还是arr[][]还有arr本身都可以当作一个对象，可以调用函数来进行运算

递归：方法中调用方法本身的现象；

递归注意点：要有出口，否则就是死递归；次数不能太多，否则会造成stackoverflow；构造方法不能递归使用；

栈帧的概念：

在方法运行时（被调用），需要给各个方法在栈上分配相应的存储空间，一个方法被调用就会在栈上为其分配一片存储空间，用来存储该方法本次运行时所需要的内存空间；

方法调用时创建栈帧，只有到方法结束时才会销毁栈帧，并且回收相应的内存空间；

package bamzhy.bamzhy.homework;
/*

设A为n×n阶矩阵（即n行n列），第i 行j 列的元素是a(i,j)，即：A=a(i,j)
定义A的转置为这样一个n×n阶矩阵B，满足B=a(j,i)，即 b (i,j)=a (j,i)（B的第i行第j列元素是A的第j行第i列元素），记A'=B
写一个函数计算n阶矩阵的转置。

 */
import java.util.Scanner;

public class demo18 {
    public static void main(String[] args) {
        System.out.println("请输入矩阵阶数");
        Scanner sr=new Scanner(System.in);
        int n=sr.nextInt();
        int [][]arr=new int [n][n];
        System.out.println("请依次输入矩阵");
        for (int i = 0; i <n; i++) {
            for (int j = 0; j <n ; j++) {
                arr[i][j]=sr.nextInt();
            }
        }
        System.out.println("----------------转置前------------------") ;
        print(n,arr) ;
        reverse(n,arr) ;
        System.out.println("----------------转置后------------------") ;
        print(n,arr) ;
    }

    private static void print(int n, int[][] arr) {
        for (int i = 0; i <n; i++) {
            for (int j = 0; j <n ; j++) {
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
    }

    public static void reverse(int n,int arr[][]) {
        for (int i = 0; i <n; i++) {
            for (int j = i; j <n ; j++) {//j=i极为重要，如果是j=0的话
                int temp=arr[i][j];
                arr[i][j]=arr[j][i];
                arr[j][i]=temp;
            }
        }
    }
}