Java学习篇05

简介部分

Java如何打印一个这样的三角形

杨辉三角形性质：

每行数字左右对称，由1开始逐渐变大，然后变小，回到1。
第n行的数字个数为n个。
第n行数字和为2^(n－1)。
每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角形。
第n行的第1个数为1，第二个数为1×(n-1)，第三个数为1×(n-1)×（n-2）/2，第四个数为1×(n-1)×（n-2）/2×（n-3）/3…依此类推。
算法原理：

使用一个二维数组存储杨辉三角形的数据，行和列的大小为所需要输出的行数Row

代码部分

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 = 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();
        }
    }
}

结果部分

运行程序，查看看代码

这里可以发现，咱们做出来的和上面是一样的。这就是简单的打印杨辉三角的简单方法。