二维数组和递归

二维数组和递归

二维数组

1. 数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。数组既可以存储基本数据类型，也可以存储引用数据类型。二维数组其实就是每一个元素为一维数组的数组。

2. 二维数组格式：
   数据类型[][] 变量名 = new 数据类型[m][n];
   m表示这个二维数组有多少个一维数组 必须写上
   n表示每一个一维数组的元素个数 可选

   或

   二维数组格式2
   数据类型[][] 变量名 = new 数据类型[m][];
   m表示这个二维数组有多少个一维数组
   这一次没有直接给出一维数组的元素个数，可以动态的给出

   或

   二维数组格式3
   数据类型[][] 变量名 = new 数据类型[][]{{元素…},{元素…},{元素…}…};
   简化版:
   数据类型[][] 变量名 = {{元素…},{元素…},{元素…}};
   这个格式属于静态初始化:由我们指定具体的元素值,由系统给分配长度

   递归

   1. 递归就是在方法中调用方法本身的现象。因此递归一定要有出口，否则就是死递归。另外递归次数不宜过多，以防止内存溢出。递归其实是运用拆分解决，合并利用问题的思想解决问题。
   2. 不死神兔问题递归解决方法：