杨辉三角--Java

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

package Homework;

public class YangHui {
    public static void main(String[] args) {
        //1.初始化二维数组
        int[][] arr = new int[10][];
        //2.给二维数组赋值
        for (int i = 0; i < arr.length; i++) {
            arr[i] = new int[i + 1];
            //2.1给首尾赋值为1
            arr[i][0] = arr[i][i] = 1;
            //2.2给非首尾赋值
            for (int j = 1; j < arr[i].length - 1; j++) {
                arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
            }
        }

        //3,输出
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.print(arr[i][j] + " ");
            }
            System.out.println();
        }
    }
}  

运行结果