【打印杨辉三角形】

• 杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623 ~ 1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。

public class Task08 {
    public static void main(String[] args) {
        //声明部分（三角形二维数组）
        int[][] a = new int[15][];
        //每行元素个数跟行数一致
        for (int i = 0; i < a.length; i++) {
            a[i] = new int[i + 1];
        }

        //边界赋值
        for (int i = 0; i < a.length;i++) {
            a[i][0] = 1;//左边界
            a[i][i] = 1;//右边界
        }

        //内部元素采用递推公式计算
        for (int i = 2 ; i < a.length; i++) {
            for (int j = 1; j < i; j++) {
                a[i][j] = a[i-1][j - 1] + a[i - 1][j];
            }
        }

        //输出杨辉三角形
        for (int i = 0; i < a.length; i++) {
            for (int j = 0;j < i; j++) {
                System.out.print(String.format("%-5d",a[i][j]));
            }
            System.out.println();
        }
    }
}

结果输出显示：