运用二维数组完成杨辉三角
首先我们要知道二维数组的概念是什么?
二维数组其实内部就是一个元素为一维数组的数组.简单举例来说,我们可以将一维数组的元素看作小瓶的口服液,那么一维数组就是装口服液的包装盒,而二维数组就是装着包装盒的箱子.
二维数组的定义格式:
动态初始化: 数据类型 [] [] 数组名称 = new 数据类型 [m] [n] ; m描述的是当前二维数组中有每个一维数组,n描述的是每个一维数组中有那个元素.
静态初始化:数据类型 [] [] 数组名称 = new 数据类型{ {元素1,元素2,元素3…} ,{元素1,元素2,…}…} ;
那么根据二维数组的定义我们来看一下杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
第一步:我们可以发现如果将其看作一个二维数组的话,那么它的表达应该是这样:
1 0 0 0 0
1 1 0 0 0
1 2 1 0 0
1 3 3 1 0
1 4 6 4 1
int [] [] arr = new int [5] [5]; 行数代表一维数组的长度,列数代表一维数组中元素的个数,那么我们就发现每个一维数组的第一个元素和最高位元素都是1,那么我们先通过循环将其表达出来并遍历出来:
class Test{
public static void main(String[] args){
int [][] arr = new int [5][5];
for(int x = 0 ; x < arr.length ; x ++){
arr[x][0] = 1 ; //每一行第一个元素
arr[x][x] = 1 ; //每一行最后一个元素
}
//二维数组的遍历
for(int x = 0 ; x < arr.length ; x ++){
for(int y = 0 ; y < arr[x].length ; y++){
<