java编写杨辉三角形

杨辉三角型详细了解请看https://baijiahao.baidu.com/s?id=1642125954983952034&wfr=spider&for=pc
代码实现逻辑参考这张图（来源于以上链接）：

一、基础实现

上代码：

public class Test{
	public static void main(String[] args){
		int arr[][] = new int[10][];
		for(int i=1;i<=arr.length;i++){//i指层数，也是每层元素的个数
			arr[i-1] = new int[i];//下标每层存放递增的i个元素
			for(int j=0;j<i;j++){//开始存放层内元素
				if(j==0||j==i-1){//首末为1，中间为上一行交叉之和
					arr[i-1][j]=1;
				}else{
					arr[i-1][j]=arr[i-2][j-1]+arr[i-2][j];
				}
				System.out.print(arr[i-1][j]+" ");
			}
			System.out.print("\n");
		}
	}
}

最终效果如图：

二、整理格式

参考之前写过的星星金字塔原理，大致堆为一个正三角形
代码修改如下：

public class Test{
	public static void main(String[] args){
		int arr[][] = new int[10][];
		for(int i=1;i<=arr.length;i++){//i指层数，也是每层元素的个数
			arr[i-1] = new int[i];//下标每层存放递增的i个元素
			for(int j=0;j<i;j++){//开始存放层内元素
				if(j==0||j==i-1){//首末为1，中间为上一行交叉之和
					arr[i-1][j]=1;
				}else{
					arr[i-1][j]=arr[i-2][j-1]+arr[i-2][j];
				}
				//新增前置拼接空格字符串
				String str = "";
				for(int h=arr.length-i;h>0;h--){//由于最终打印元素自带空格，底层字符串长度增为数组的2倍，所以前置空格数直接用1倍的长度计算即可
					str += " ";
				}
				if(j==0)System.out.print(str);
				//新增结束
				System.out.print(arr[i-1][j]+" ");
			}
			System.out.print("\n");
		}
	}
}

最终效果：