Java二维数组应用01-杨辉三角

杨辉三角图形

应用：打印10行杨辉三角

分析

使用二维数组打印一个 10 行杨辉三角。
【提示】
1. 第一行有 1 个元素, 第 n 行有 n 个元素
2. 每一行的第一个元素和最后一个元素都是 1
3. 从第三行开始, 对于非第一个元素和最后一个元
素的元素。即：

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

这里要注意行和元素的下标别搞混了。

Java代码

public class YangHui {
	public static void main(String[] args) {
		// 定义一个10行的二位数组
		int[][] yangHui = new int[10][];

		// 给数组元素赋值
		for (int i = 0; i < yangHui.length; i++) {

			// 给每行数组开辟空间  (ps:这种思想很重要)
			
			yangHui[i] = new int[i + 1];

			// 给每行第一个元素和最后一个元素赋值
			yangHui[i][0] = yangHui[i][i] = 1;

			// 给其他元素赋值
			for (int j = 1; j < yangHui[i].length - 1; j++) {
				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();
		}
	}
}