杨辉三角"/>
Java,输出一个10行的杨辉三角
据图可以发现,杨辉三角是每行的首元素和末元素都为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();}}
}
输出如图所示:
更多推荐
Java,输出一个10行的杨辉三角
发布评论