学习记录—— java 杨辉Triangle、空心菱形

题目

打印杨辉三角（10行）

本来这种题和打印菱形的题我都不太会…… = = 因为不知道要怎么去控制循环的大小。但是看了b站这个视频，太清晰了。非常推荐:第一期：杨辉三角
可能还是得先想明白整个规律、逻辑是什么，再动手写会比较好。

以下

方法一

/*
杨辉三角又叫做PascalTriangle
1                  1          空格数= n-1
11                1 1                n-2
121              1 2 1               n-3
1331            1 3 3 1              n-4
14641          1 4 6 4 1             n-5
两个规律：
1）第一列的元素都为1，最后一列也为1
2）从第2行、第2列开始的元素 = 上一行当前列+上一行前一列元素。
*/


public class Problem33 {
   

    public static void print(int n ){
   
        int [][]  arr = new int [n][n];
        //下面这个循环构建了一个杨辉三角
        for (int i = 0; i <n ; i++) {
   
                arr[i][0]=1;  //第一个规律
                arr[i][i]=1;  //第一个规律
                //第二个规律，从第2行开始
                if(i>=2){
   
                    for (int j = 1; j <=i ; j++) {
              //j可以从1开始，因为第一列都为1
                        arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
                    }
                }

        }

        //打印杨辉三角
        for (int i = 0; i <n ; i++) {
   
        //for (int i = n-1; i >=0; i--) {    //只需修改一下这里的循环条件，可打印倒三角

            //打印金字塔型的杨辉三角，先打印出空格
            for (int k = 1; k <n-i ; k++) {
   
                System.out.print(" ");
            }

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


    }
    
    public static void main(String[] args){
   
        print(10