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();
		}
	}
}
相关推荐
夏鹏今天学习了吗4 小时前
【LeetCode热题100(82/100)】单词拆分
算法·leetcode·职场和发展
曹轲恒5 小时前
Java中断
java·开发语言
xxxmine5 小时前
Java并发wait(timeout)
java
冰冰菜的扣jio5 小时前
Redis缓存问题——一致性问题、事务、持久化
java·spring·mybatis
施棠海5 小时前
监听与回调的三个demo
java·开发语言
時肆4855 小时前
C语言造轮子大赛:从零构建核心组件
c语言·开发语言
mit6.8245 小时前
mysql exe
算法
2501_901147835 小时前
动态规划在整除子集问题中的应用与高性能实现分析
算法·职场和发展·动态规划
赴前尘6 小时前
golang 查看指定版本库所依赖库的版本
开发语言·后端·golang
中草药z6 小时前
【嵌入模型】概念、应用与两大 AI 开源社区(Hugging Face / 魔塔)
人工智能·算法·机器学习·数据集·向量·嵌入模型