输出宝塔型杨辉三角（Java语言）

最新推荐文章于 2025-10-04 19:29:50 发布

原创最新推荐文章于 2025-10-04 19:29:50 发布 · 947 阅读

1 ·

CC 4.0 BY-SA版权

《剑指offer》，算法，数据结构专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种特殊的杨辉三角输出方式，该方法不仅输出了杨辉三角的数值，还在每行之前增加了特定数量的空格以形成独特的格式。

题目要求：输出如下格式的杨辉三角，输入n，则输出前n行杨辉三角

算法思想：该题目不同于普通的杨辉三角的输出，一般，普通杨辉三角第一列的位置全部为1，对角线的位置全是1，其他位置等于正上方和左上方元素值的加和、该题的难点在于多了前面空格的输出。

参考代码如下：

import java.util.Scanner;

public class YangHui {
	
	public static void main(String[] args) {
		System.out.println("how many lines you want:");
		Scanner in = new Scanner(System.in);
		while(in.hasNext()){
			int n = in.nextInt();
			int[][] arr = new int[n][];    
			for(int i = 0; i < n; i++){
				arr[i] = new int[i + 1];       //行从0开始，列数加1   否则容易出现空指针异常
				for(int k = n - 1; k > i; k--){     //从第一行开始，依次给每行增加不同的空格
					System.out.print(" ");
				}
				
				for(int j = 0; j <= i; j++){
					if(j == 0 || j == i){    //两边的值
						arr[i][j] = 1;
						System.out.print(arr[i][j] + " ");
					} else {   //中间的值
						arr[i][j] = arr[i - 1] [j] + arr[i - 1][j - 1];
						System.out.print(arr[i][j] + " ");
					}
				}
				System.out.println();
			}
		}
		in.close();
	}
}