package com.cc.java;

/*

 使用二维数组打印一个 10 行杨辉三角.

1

1 1

1 2 1

1 3 3  1

1 4 6  4  1

1 5 10 10 5 1

 ….

 【提示】

 1. 第一行有 1 个元素, 第 n 行有 n 个元素

 2. 每一行的第一个元素和最后一个元素都是 1

 3. 从第三行开始, 对于非第一个元素和最后一个元素的元素. 

     yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];

 */

public class TestYangHui {

public static void main(String[] args) {

int[][] yanghui = new int[10][];

//1.初始化二位数组

for(int i = 0;i<yanghui.length;i++){

yanghui[i] = new int [i+1];

}

//2.显示的为二位数组的每个元素赋值

for(int i=0;i<yanghui.length;i++){

for(int j= 0;j<yanghui[i].length;j++){

yanghui[i][0]=yanghui[i][i]=1;

if(i>1 && j>0 && j<i){

yanghui[i][j]=yanghui[i-1][j-1]+yanghui[i-1][j];

}

}

}

//遍历

for(int i =0;i<yanghui.length;i++){

for(int j = 0;j< yanghui[i].length;j++){

System.out.print(yanghui[i][j]+”\t”);

}

System.out.println();

}

}

}