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

最新推荐文章于 2024-01-06 20:32:36 发布

转载最新推荐文章于 2024-01-06 20:32:36 发布 · 1.3k 阅读

7 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wowpH/p/11060836.html

文章标签：

#java

本文介绍了一种使用Java实现杨辉三角的方法。通过预先初始化二维数组来存储杨辉三角的值，并采用特定格式进行输出。文章详细解释了杨辉三角的生成原理及输出规则，并提供完整代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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]

杨辉三角5层

注意

前面的空格每次加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();
	}

}