运用二维数组完成杨辉三角

运用二维数组完成杨辉三角

首先我们要知道二维数组的概念是什么?

​ 二维数组其实内部就是一个元素为一维数组的数组.简单举例来说,我们可以将一维数组的元素看作小瓶的口服液,那么一维数组就是装口服液的包装盒,而二维数组就是装着包装盒的箱子.

二维数组的定义格式:

​ 动态初始化: 数据类型 [] [] 数组名称 = 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++){
   <