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");
		}
	}
}

最终效果:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_43939111/article/details/131411603
今日推荐