1233: 输出杨辉三角前n行（Java）

题目链接：WUSTOJ 1233: 输出杨辉三角前n行

Description

输出杨辉三角前n行。

Input

输入一个数n（n <= 9）

Output

输出杨辉三角前n行。（注意行末不能有多余的空格，数字以%3d的格式输出）

Sample Input

3
4

Sample Output

      1
    1   1
  1   2   1

        1
      1   1
    1   2   1
  1   3   3   1

题解

• 考虑到多组输入，用二维数组提前初始化，再按照格式输出比较快，循环里面都每次单独计算的话可能较慢（未测试）
• 杨辉三角原理
  第 1 列和对角线上的数全部都是 1 。其他位置的数是它上面的1个数以及左上的1个数的和。公式如下：

 a[i][j] = a[i - 1][j - 1] + a[i - 1][j]

注意

• 前面的空格每次加2个，不是1个
• 每2个数之间有1个空格
• 每个数占3格，用%3d控制格式
• 末尾没有空格
• 每组数据输出之后有1个空行

Java代码

import java.util.Scanner;

public class Main {
	// 保存杨辉三角，下标从0开始
	private int[][] yangHui;

	public Main() {
		init();
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt();
			display(n);
		}
		sc.close();
	}

	// 初始化杨辉三角数组
	private void init() {
		yangHui = new int[9][9];
		int i, j;
		for (i = 0; i < 9; i++) {
			yangHui[i][0] = yangHui[i][i] = 1; // 第1列和最后1列
			for (j = 1; j < i; j++) {
				yangHui[i][j] = yangHui[i - 1][j - 1] + yangHui[i - 1][j];
			}
		}
	}

	// 打印杨辉三角
	private void display(int n) {
		int i, j;
		for (i = 0; i < n; i++) {
			// 前面空格个数
			for (j = n - i - 1; j > 0; j--) {
				System.out.print("  ");
			}
			// 每个数占3格，且每个数之间空1格
			for (j = 0; j < i; j++) {
				System.out.printf("%3d ", yangHui[i][j]);
			}
			// 最后1个数，换行
			System.out.printf("%3d\n", yangHui[i][j]);
		}
		System.out.println(); // 每组数据末尾换行
	}

	public static void main(String[] args) {
		new Main();
	}
}