文章目录
规律
杨辉三角形如下
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
…
规律:
1、每一行的元素和行数一样,即行数等于列数
2、且第一行,第二行固定为1
3、从第三行开始
每一行的开头和结尾都是1
其余位置的值,是上一行同列元素和同列-1列元素之和
代码实现(Java)
public class YangHuiTriangle {
public static void main(String[] args) {
//打印6行的杨辉三角形
print(6);
}
//打印杨辉三角形的方法
public static void print(int n) {
//声明并动态初始化一个二维数组,长度为n
int[][] arr = new int[n][];
//为二维数组中的每一个小数组,分配内存空间
for (int i = 0; i < arr.length; i++) {
arr[i] = new int[i + 1];
}
System.out.println(Arrays.deepToString(arr));//OK
//为二维数组的第1个元素和最后1个元素赋值1
for (int i = 0; i < arr.length; i++) {
arr[i][0] = 1;
arr[i][arr[i].length - 1] = 1;
}
System.out.println(Arrays.deepToString(arr));//OK
//从第三行开始,根据规律:arr[i][j] = arr[i - 1][j] + arr[i - 1][j -1]
for (int i = 2; i < arr.length; i++) {
for (int j = 1; j < arr[i].length - 1; j++) {
arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
}
}
System.out.println(Arrays.deepToString(arr));//OK
//打印输出杨辉三角形:遍历二维数组
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
System.out.print(arr[i][j] + "\t");
}
System.out.println();
}
}
}
总结
- 熟悉二维数组的动态初始化
//声明并动态初始化一个二维数组,长度为n
int[][] arr = new int[n][];
//为二维数组中的每一个小数组,分配内存空间
for (int i = 0; i < arr.length; i++) {
arr[i] = new int[i + 1];
}
- 熟悉数组元素的赋值
- 数字二维数组的遍历
- 使用了制表符:
\t
System.out.print(arr[i][j] + "\t");