33-杨辉三角

杨辉三角

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

【提示】

1. 第一行有 1 个元素, 第 n 行有 n 个元素
2. 每一行的第一个元素和最后一个元素都是 1
3. 从第三行开始, 对于非第一个元素和最后一个元素的元素。即：
   yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];

public class ArrayExer3 {
			
			
	public static void main(String[] args) {
		
		int[][] arr = new int[10][];
			
		for (int i = 0; i < arr.length; i++) {
			
			arr[i] = new int[i + 1];	//  数组的扩充每行+1
			
			//给数组首末元素赋值
			arr[i][0] = arr[i][i] = 1;
			
			//给数组的非首末元素赋值
			for(int j = 1;j < i;j++) {	
				arr[i][j] = (arr[i-1][j-1] + arr[i-1][j]);				
			}
			
		}
			
		//遍历
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i].length; j++) {
				System.out.print(arr[i][j] + "\t");
			}
			
			System.out.println();
						
		}
							
	}

}