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个空行

代码

import java.util.Scanner;

public class Main {

	private Scanner sc;
	private int n;
	// 保存杨辉三角，下标从0开始
	private int[][] yangHui;

	public Main() {
		sc = new Scanner(System.in);
		init();		// 初始化
		while(sc.hasNext()) {
			n = sc.nextInt();
			display();		// 打印
			System.out.println();	// 每组数据末尾换行
		}
		sc.close();
	}

	/**
	 * 初始化杨辉三角数组
	 */
	private void init() {
		yangHui = new int[9][9];
		yangHui[0][0] = 1;
		int i, j;
		for(i = 1; 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 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]);
		}
	}

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

}