经典算法之杨辉三角

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

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

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();// 换行
		}
	}

输出效果