【技术】杨辉三角？这有何难？

原理分析

首先来看一下杨辉三角的构成，找规律

通过以上图形可以总结出以下规律：
1、杨辉三角是在一个n * n的矩阵中排列；
2、每一行的第一个值和最后一个值都是1；
3、从第3行开始，每一行的非1值等于上一行的第n个值加上第n-1个值
例如：第三行
第一个3等于上一行的2 + 1
第二个3等于上一行的1 + 2
以此类推

通过以上规律可以打印出图中样式的杨辉三角，那么如何打印出金字塔型的杨辉三角呢？我们继续分析：

如图：
1、为了让每个值之间隔开，可以在每个值后面添加空格（图中黄色部分）；
2、重点：
第1行要添加4个空格（图中红色部分）
第2行要添加3个空格
第3行要添加2个空格
第4行要添加1个空格
第5行要添加0个空格
依此规律可得，如果有5行，那么每一行的空格数就是5 - 当前行数；
如果是n行的话，每一行的空格数就是n - 当前行数

代码实现

public class YangHuiSanJiao {
    /**
     * 打印杨辉三角
     * 1
     * 1 1
     * 1 2 1
     * 1 3 3 1
     * 1 4 6 4 1
     * @param n
     */
    public static void printYhsj(int n){
        // 定义二位数组
        int[][] array = new int[n][n];

        // 控制行数
        for(int i = 0; i < array.length; i++){
            // 每一行的第一个是1
            array[i][0] = 1;
            // 每一行的最后一个也是1
            array[i][i] = 1;

            // 从第三行开始
            if(i >= 2){
                // 控制每一行中的内容
                for(int j = 1; j < n - 1; j++){
                    // 第i行的第j个值等于上一行（i-1）的第j个值加上第j-1个值
                    array[i][j] = array[i - 1][j] + array[i - 1][j - 1];
                }
            }
        }

        // 遍历二维数组
        for (int i = 0; i < array.length; i++) {
            // 打印空格使得杨辉三角的形状称为金字塔型
            for (int k = 1; k < n - i; k++){
                System.out.print(" ");
            }

            // 循环遍历每一行的值
            for (int j = 0; j <= i; j++) {
                System.out.print(array[i][j] + " ");
            }
            // 每一行结束之后换行
            System.out.println();
        }
    }

    public static void main(String[] args) {
        printYhsj(5);
    }
}

来看一下最后的结果吧