杨辉三角案例实现详细分析

双重循环，是我们在学习控制语句时候的一个非常重要的知识点。

我们学过双重循环后，通常我们需要做一些练习来使用我们学过的知识，加深我们对于知识的理解。这非常重要！这非常重要！这非常重要！因为知识点不通过大量练习，就还不是属于你的东西，只是你死记下来的一个概念而已。

好了，废话不多说，开始我们的案例分析。（注：本案例使用java语言来完成）

我们首先来说第一种比较简单的实现方式 -- 利用二维数组的来完成 

思路分析：
    1.我们可以将二维数组中的每一个一维数组作为储存行数的容器，每一个一维数组里的内容存储每行上的元素

     2.定义一个二维数组，指定二维数组中一维数组的个数（即行数），每行元素个数不指定（即列数不指定），动态分配

    3.定义一个for循环，为每一个一维数（列数）组初始化，此时只是指定了一维数组大小，为真正分配元素

    4.再嵌套一个for循环，给我们的列数上赋值

    5.注意：我们观察可以知道，每行的第一个和最后一个数据为1，所以此处我们赋值的时候要做一下判断

     核心逻辑： 6.当打印中间数据时，我们知道杨辉三角的规律：当前行当前位置的元素和 = 上一行当前位置元素 + 上一行当前位置的前一个位置元素

    7.至此，我们就可以输出我们的杨辉三角了

各位读者可先自己分析实践后在看笔者实现代码，一定要保证是在自己思考后在来往下看。如果实在是卡在某个位置，读者可选择参考一下笔者的实现。

以下是案例的实现代码：

public static void getYangHuitriangle() {

		int rows = 100; // 定义一个变量，来控制输出杨辉三角的行数(注：这里可以先不定义，可以先写一个定值在循环中测试)

		// 定义二维数组存储杨辉三角的值
		int[][] triangle = new int[rows][];

		for (int i = 0; i < rows; i++) {// 我们先打印个五行的杨辉三角

			triangle[i] = new int[i+1]; // 初始化每行的元素数组，指定个数

			// 为一维数组（每列）元素赋值
			for (int j = 0; j <= i; j++) {// 这里说明一下，我们每行的元素个数，和我们行数是有关的 -- 行数 = 每行元素个数
				// 赋值，先判断
				if (j == 0 || j == i) {// j == 0 : 第一个元素  ---- j == i : 最后一个元素
					triangle[i][j] = 1; 
				} else { // 其余元素，根据我们分析的规律来算
					triangle[i][j] = triangle[i-1][j] + triangle[i-1][j-1];
				}
			}
		}

		// 为了使我们的代码更加清晰，我这里在下面遍历输出我们的杨辉三角
		for (int m = 0; m < triangle.length; m++) {
			for (int n = 0; n < triangle[m].length; n++) {
				System.out.print(triangle[m][n] + " ");
			}

			System.out.println(); // 每打印一行换行
		}
	}

至此，笔者为各位读者介绍了第一种实现杨辉三角的方式。鉴于篇幅问题，笔者准备再用另一篇文章来介绍另一种实现方式 ——利用一维数组实现。 

感谢各位读者能读到这里，若发现本文有不恰当之处欢迎评论指出。如有更巧妙的实现方式，也欢迎各位读者评论交流。大家相互学习，共同促进。