据图可以发现,杨辉三角是每行的首元素和末元素都为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();
}
}
}
输出如图所示: