打印杨辉三角
作者:互联网
1. 思路
1
1 1
1 2 1
1 3 3 1
规律
1.第一行有一个元素,第n行有n个元素
2.第一个元素和最后一个元素都是1
3.从第三行开始, 对于非第一个元素和最后一个元素的元素的值. arr[i][j] ,arr[i][j] = arr[i-1][j] + arr[i-1][j-1];
2. 代码
public static void main(String[] args) {
/*
规律
1.第一行有一个元素,第n行有n个元素
2.第一个元素和最后一个元素都是1
3.从第三行开始, 对于非第一个元素和最后一个元素的元素的值. arr[i][j] ,arr[i][j] = arr[i-1][j] + arr[i-1][j-1];
*/
int[][] yangHui = new int[12][];
//遍历二维数组
for (int i = 0; i < yangHui.length; i++) {
//给每个二维数组中的一维数组开辟空间
yangHui[i] = new int[i + 1];
//给每个一维数组赋值
for (int j = 0; j < yangHui[i].length; j++) {
//每行第一个元素和最后一个元素都为1
if (j == 0 || j == yangHui[i].length - 1) {
yangHui[i][j] = 1;
} else {
//从第三行开始中间元素
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();//换行.
}
}
输出:
标签:arr,元素,int,打印,++,yangHui,length,杨辉三角 来源: https://www.cnblogs.com/lichunbo/p/16080517.html