三步使用Java实现杨辉三角

什么是杨辉三角？

杨辉三角就是 一个由数字组成的三角形，并且满足一下规定：

• 第n行的数字有n项。
• 每行端点与结尾的数为1。
• 每个数等于它上方两数之和。
  

如何才能写出一个杨辉三角呢？

首先，我们要解决最重要的三个问题，来组成整个代码的框架：

• 存储：使用 二维数组 ，列对应第一层数组（索引为 列i），行对应第二层数组（索引为 行j）。
• 遍历：既然使用了二维数组，那么自然要使用到 两个嵌套的普通for循环。
• 赋值：参考 杨辉三角的特性。

其次，我们要需要分析杨辉三角的特性，来完成所有核心代码：

• 第n行的数字有n项 ——> 遍历条件：当 行j = n 时，列i <= n
• 每行端点与结尾的数为1 ——> 赋值条件：当 列i = 0或j 时，array[i][j]=1
• 每个数等于它上方两数之和 ——> 赋值条件：当