import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        /**
         * @author JadeXu
         * @// TODO: 2020/12/4 二维数组储存杨辉三角
         * 分析：用二维数据存储，每一层代表一个一维数组，长度从1依次递增
         * 每一层的第一位和最后一位相同
         * 每一层的第二位=上一层的第一位+第二位，以此类推
         */
        //先声明一个二维数组
        int[][] arr;
        //接收一个层数，定义二维数组的长度（即打印几层杨辉三角）
        Scanner sc = new Scanner(System.in);
        System.out.println("你想打印几层杨辉三角？");
        int length = sc.nextInt();
        arr = new int[length][];
        //循环定义一维数组的长度，每一层的长度从1依次递增
        for (int i = 0; i < length; i++) {
            arr[i] = new int[i+1];
            //循环一维数组进行赋值
            //当一维数组里第二位数的索引 小于 这个一维数组最后一位数的索引（即该一维数组的长度-1）
            //一维数组里的索引是从0开始变化的，所以再声明一个变量j用来表示一维数组的索引
            //就说明可以进行复杂赋值（详细见上面的分析）
            for (int j = 0; j < arr[i].length; j++) {
                arr[i][0] = 1;
                arr[i][arr[i].length-1] = 1;
                if (j+1 < arr[i].length -1){
                    arr[i][j+1] = arr[i-1][j]+arr[i-1][j+1];
                }
            }
        }
    }
}