Java数组算法——“杨辉三角”（数组元素的赋值类别算法）

杨辉三角的计算与展示

最新推荐文章于 2023-02-22 16:59:13 发布

原创最新推荐文章于 2023-02-22 16:59:13 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

93 篇文章

订阅专栏

本文详细介绍了杨辉三角的数学概念，展示了其在中国南宋数学家杨辉著作中的历史背景，并通过Java代码实现了杨辉三角的计算与图形化展示。代码通过递推方式填充二维数组，最终打印出完整的杨辉三角形。

介绍：

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

图示：

代码：

public static void main(String[] args) {
        int[][] yangHui = new int[10][];

        for (int i = 0; i < yangHui.length; i++) {
            yangHui[i] = new int[i + 1];
            yangHui[i][0] = yangHui[i][i] = 1;
            for (int j = 1; j < yangHui[i].length - 1; j++) {
                yangHui[i][j] = yangHui[i - 1][j - 1] + yangHui[i - 1][j];
            }
        }

        for (int i = 0; i < 10; i++) {
            for (int j = 0; j < yangHui[i].length; j++) {
                System.out.print(yangHui[i][j] + "\t");
            }
            System.out.println();
        }
    }