基础Java练习13：打印杨辉三角形

最新推荐文章于 2023-01-19 21:36:12 发布

༺雾༒爱༻

最新推荐文章于 2023-01-19 21:36:12 发布

阅读量452

点赞数 1

文章标签：杨辉三角递推二维数组 Java编程输出格式化

本文链接：https://blog.csdn.net/qq_62491692/article/details/124176766

版权

编写程序（直角版杨辉三角形）

/**
 * 功能：打印杨辉三角形
 * 作者：孤梦
 * 日期：2022年04月14日
 */
public class Example006 {
    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();
        }
    }
}

运行程序，查看结果

在这里插入图片描述

编写程序（正版杨辉三角形）

/**
 * 功能：打印杨辉三角形
 * 作者：孤梦
 * 日期：2022年04月14日
 */
public class Example006 {
    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 = 1; j < 43 - 3 * i;j++) {
                System.out.print(" ");
            }
            for (int j = 0;j < i;j++) {
                System.out.print(String.format("%-5d ",a[i][j]));
            }
            System.out.println();
        }
    }
}