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();
		}
	}
}
相关推荐
MediaTea3 分钟前
Python:比较协议
运维·服务器·开发语言·网络·python
追随者永远是胜利者7 分钟前
(LeetCode-Hot100)215. 数组中的第K个最大元素
java·算法·leetcode·职场和发展·go
晔子yy9 分钟前
ReAct范式全流程详解
java·ai·react
渣瓦攻城狮11 分钟前
互联网大厂Java面试实战:核心技术与场景分析
java·大数据·redis·spring·微服务·面试·技术分享
We་ct11 分钟前
LeetCode 112. 路径总和:两种解法详解
前端·算法·leetcode·typescript
敲代码的哈吉蜂12 分钟前
haproxy的算法——静态算法
linux·运维·服务器·算法
艾醒14 分钟前
打破信息差——2月21日AI全域热点全复盘
后端·算法
tankeven16 分钟前
自创小算法00:数据分组
c++·算法
wuqingshun31415920 分钟前
说一下JVM内存结构
java·开发语言·jvm
样例过了就是过了24 分钟前
LeetCode热题100 矩阵置零
算法·leetcode·矩阵