经典算法之杨辉三角

杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。

实现方案一：打印出来的三角形呈直角

public static int LINE = 8;public static void main(String[] args) {         int[] arrya = new int[LINE + 1];        int previous = 1;        for (int i = 1; i <= LINE; i ++){            for (int j = 1; j <= i; j++){                int current = arrya[j];                arrya[j] = previous + current;                previous = current;                System.out.print(arrya[j] + " ");            }            System.out.println();        }}

输出效果

实现方案二：输出形式呈等腰三角形

public static int LINE = 10;//自定义输出行public static void main(String[] args) {int[][] array = new int[LINE][];// 保证输出LINE行for (int i = 0; i < LINE; i++) {// 行是从0开始 列数加1 否则出现空指针异常array[i] = new int[i + 1];// 从第一行开始 依次给每行加不同的空格for (int k = LINE -1 ; k > i; k--) {System.out.print("  ");}// 控制每行输出的元素for (int j = 0; j <= i; j++) {if (j == 0 || j == i) {// 两边的值array[i][j] = 1;System.out.print(array[i][j] + "   ");} else {// 中间的值array[i][j] = array[i - 1][j] + array[i - 1][j - 1];System.out.print(array[i][j] + "   ");}}System.out.println();// 换行}}

输出效果