杨辉三角形的打印（二维数组 一维数组）

杨辉三角形具有如下规律：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

..........

以下是使用二维数组实现打印

public class Test {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int x = sc.nextInt();
int[][] arr = new int[x][x];

//初始化 二维数组的每行的第一列和最后一列赋值为1
for(int i=0;i<arr.length;i++){
arr[i][0] = 1;
arr[i][i] = 1;
}

for(int i=2;i<arr.length;i++){
for(int j=1;j<=i-1;j++){
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
}

for(int i=0;i<arr.length;i++){
for(int j=0;j<=i;j++){
System.out.print(arr[i][j]+" ");
}
System.out.println();
}
}

}

二维数组的实现，逻辑上来说比较简单，下面使用一维数组实现杨辉三角形打印。

public class Test {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int hang = sc.nextInt();
int[] arr = new int[hang];
//数组初始化 第一个元素赋值为1，其他元素默认为0
arr[0]=1;
for(int i=0;i<hang;i++){
for(int j=i;j>0;j--) { //注意：这里要从后往前赋值，以防覆盖掉前面的内容
arr[j] = arr[j] + arr[j-1];
}

//打印结果
for(int j=0;j<=i;j++) {
System.out.print(arr[j]+" ");
}
//换行
System.out.println();
}
}
}