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();
		}
	}
}
相关推荐
liliangcsdn5 分钟前
IMPALA强化学习算法的学习和解读
学习·算法
再难也得平9 分钟前
[LeetCode刷题]283.移动零(通俗易懂的java题解)
java·算法·leetcode
不想看见40410 分钟前
House Robber 基本动态规划:一维--力扣101算法题解笔记
笔记·算法·leetcode·代理模式
golang学习记11 分钟前
Go 语言中和类型(Sum Types)的创新实现方案
开发语言·golang
掘根11 分钟前
【C++STL】红黑树(RBTree)
数据结构·c++·算法
我笑了OvO12 分钟前
常见位运算及其经典算法题(1)
c++·算法·算法竞赛
Zevalin爱灰灰13 分钟前
方法论——如何设计控制策略架构
算法·架构·嵌入式
wostcdk14 分钟前
基础算法学习1
算法
Yzzz-F15 分钟前
2026牛客寒假算法基础集训营1
算法
野犬寒鸦17 分钟前
Java8 ConcurrentHashMap 深度解析(底层数据结构详解及方法执行流程)
java·开发语言·数据库·后端·学习·算法·哈希算法