蓝桥杯 杨辉三角形 java

import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int num[][]=new int [n][n];
for(int i=0;i<n;i++){
num [i][0]=num[i][i]=1;
for(int j=1;j<i;j++){
num [i][j]=num [i-1][j]+num[i-1][j-1];
}
}
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++){
System.out.print(num[i][j]+" ");
}
System.out.println();
}

}

}

重点，两侧均为1，提前置1，解决数组超范围问题。

之前想法是使用两个ArrayList 交换计算，计算一个输出一个；