牛客网 编程初学者入门训练 BC109 杨辉三角 Java

题目来源：牛客网 编程初学者入门训练 BC109 杨辉三角

/*
    00
    10 = 
*/

import java.util.Scanner;
public class Main {
    
    public static void main(String[] args) {
        
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] array = new int[n][n];
        
        for(int i = 0 ; i < n ; i++) {
            for(int j = 0 ; j <= i ; j++) {
                if(j == 0 || i == j) {    // 初始化每行数组的第一个元素，赋值为1
                    array[i][j] = 1;
                } else {
                    array[i][j] = array[i - 1][j - 1] + array[i - 1][j];
                }
            }
        }
        for(int i = 0 ; i < n ; i++) {
            for(int j = 0 ; j <= i ; j++) {
                System.out.print(String.format("%5d",array[i][j]));
            }
            System.out.println();
        }
    }
}