
据图可以发现,杨辉三角是每行的首元素和末元素都为1,中间的元素都是等于它上面的元素加上左上角的元素。
首先,先完成二数组的创建和初始化,第一行的长度为一,第二行的长度为二……以此类推。所以,外元素的初始化可以用循环来创建。
//1.创建二维数组
int[][] yangHui = new int[10][];
//2.使用循环,初始化外层数组元素
for (int i = 0; i < yangHui.length; i++)
{
yangHui[i] = new int[i + 1];
}
i是从0开始的,所以要加一,对应相应的外层元素的长度。
然后,给杨辉三角的首末元素赋值为1.
//3.给数组首末元素赋值
for (int i = 0; i < yangHui.length; i++)
{
for (int j = 0; j < yangHui[i].length; j++)
{
if((j == 0) || (j == yangHui[i].length - 1))
{
yangHui[i][j] = 1;
}
}
}
接着就是非首末部分的赋值。
//4.给每行非首末元素赋值
for (int i = 0; i < yangHui.length; i++)
{
for (int j = 0; j < yangHui[i].length; j++)
{
if(j != 0 && j != yangHui[i].length - 1)
{
yangHui[i][j] = yangHui[i - 1][j] + yangHui[i - 1][j - 1];//每个元素等于它的上一个元素加上左上角的元素
}
}
}
最后代码如下所示:
- class exercise
- {
- public static void main(String[] args)
- {
- //杨辉三角
-
- //1.创建二维数组
- int[][] yangHui = new int[10][];
- //2.使用循环,初始化外层数组元素
- for (int i = 0; i < yangHui.length; i++)
- {
- yangHui[i] = new int[i + 1];
- }
- //3.给数组首末元素赋值
- for (int i = 0; i < yangHui.length; i++)
- {
- for (int j = 0; j < yangHui[i].length; j++)
- {
- if((j == 0) || (j == yangHui[i].length - 1))
- {
- yangHui[i][j] = 1;
- }
- }
- }
- //4.给每行非首末元素赋值
- for (int i = 0; i < yangHui.length; i++)
- {
- for (int j = 0; j < yangHui[i].length; j++)
- {
- if(j != 0 && j != yangHui[i].length - 1)
- {
- yangHui[i][j] = yangHui[i - 1][j] + yangHui[i - 1][j - 1];//每个元素等于它的上一个元素加上左上角的元素
- }
- }
- }
- //遍历二维数组
- 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();
- }
- }
- }
输出如图所示:
