java杨辉三角

杨辉三角规律:

  1. 第一行有1个元素,第n行有n个元素;//列数不确定的二维数组
  2. 每一行的每一个元素和最后一个元素都是1;
  3. 从第三行开始,对于非第一个元素和最后一个元素的元素的值,
    arr[i][j] = arr[i-1][j] + arr[i-1][j-1]
java 复制代码
//2024.07.03

public class YangHui {

	public static void main(String[] args) {

		int[][] yangHui = new int[10][];

		for (int i = 0; i < yangHui.length; i++) {
			yangHui[i] = new int[i + 1];

			for (int j = 0; j < yangHui[i].length; j++) {
				if (j == 0 || j == yangHui[i].length - 1) {
					yangHui[i][j] = 1;
				}else{
					yangHui[i][j] = yangHui[i-1][j] + yangHui[i-1][j-1]; 
				}
				
			}
		}

		for (int i = 0; i < yangHui.length; i++) {
			for (int j = 0; j < yangHui[i].length; j++) {
				System.out.print(yangHui[i][j] + "\t");//遍历输出
				
			}
			System.out.println();
		}
	}
}
相关推荐
Grassto1 分钟前
Go 是如何解析 `import path` 的?第三方包定位原理
开发语言·golang·go module·go import
福大大架构师每日一题1 分钟前
go-zero v1.9.4 版本发布详解:云原生适配升级与稳定性性能全面提升
开发语言·云原生·golang
weixin199701080163 分钟前
TikTokitem_search_video关键词视频列表接口对接全攻略:从入门到精通
java·服务器·音视频
蒙奇D索大3 分钟前
【数据结构】排序算法精讲 | 交换排序全解:交换思想、效率对比与实战代码剖析
数据结构·笔记·考研·算法·排序算法·改行学it
sin_hielo5 分钟前
leetcode 1351
数据结构·算法·leetcode
byte轻骑兵5 分钟前
【安全函数】memmove_s ():C 语言内存安全迁移的守护者与 memmove 深度对比
c语言·开发语言·安全
睡醒了叭6 分钟前
图像分割-传统算法-边缘分割
图像处理·opencv·算法·计算机视觉
AndrewHZ8 分钟前
【图像处理基石】有哪些好用的图像去噪算法可以推荐一下么?
图像处理·深度学习·算法·计算机视觉·cv·噪声
雪花desu13 分钟前
【Hot100-Java中等】:字母异位词分组
java·算法·leetcode·哈希表
rchmin13 分钟前
Redis Key过期删除策略详解
java·redis