编写一个程序,生成一个给定行数的杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
创建数组通过观察, 一个杨辉三角其实就是每行列数不同的二维数组,且第i行的列数其实就是i,据此我们可以先构建一个列数不同的杨辉三角。
1、初始化边框
每行的第一个数和最后一个数都是1,那么这里我们可以利用一个循环将刚才创建的数组中每行的第一个数和最后一个数设置为1.
2、完善内部
从第三层开始,内部的第j个数的值都等于上一行的第j-1个数的值加第j个数的值的和。即a [ i ][ j ] = a [ i -1][ j-1 ]+a [ i-1 ][ j ]。
3、代码
int nums = 6;
int[][] arr = new int[nums][];
for (int i = 0; i < nums; i++) {
arr[i] = new int[i + 1];
arr[i][0] = 1;
arr[i][i] = 1;
//初始化边框
}
// for (int i = 0; i < nums; i++) {
// arr[i][0] = 1;
// arr[i][i] = 1;
// }
//完善内部
for (int i = 0; i < nums; i++) {
for (int j = 1; j < i; j++) {
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
//输出
for (int i = 0; i < nums; i++) {
for (int k = nums - i - 1; k > 0; k--) {
System.out.print(" ");
}
for (int j = 0; j <= i; j++) {
System.out.print(arr[i][j] + " ");
}
System.out.println();
}
第二种方法
int[][] nums = new int[6][];
for (int i = 0; i < nums.length; i++) {
nums[i] = new int[i + 1];
for (int j = 0; j < nums[i].length; j++) {
if (j == 0 || j == nums[i].length - 1) {
// 第一个和最后一个
nums[i][j] = 1;
} else {
nums[i][j] = nums[i - 1][j] + nums[i - 1][j - 1];
}
}
}
for (int i = 0; i < nums.length; i++) {
System.out.println(Arrays.toString(nums[i]));
}
}
}