蓝桥杯 杨辉三角

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