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();
		}
	}
}
相关推荐
Tony Bai32 分钟前
“我曾想付钱给 Google 去工作”—— Russ Cox 深度访谈:Go 的诞生、演进与未来
开发语言·后端·golang
sali-tec33 分钟前
C# 基于halcon的视觉工作流-章66 四目匹配
开发语言·人工智能·数码相机·算法·计算机视觉·c#
小明说Java39 分钟前
常见排序算法的实现
数据结构·算法·排序算法
45288655上山打老虎1 小时前
C++完美转发
java·jvm·c++
Seven971 小时前
查找算法
java
hnlgzb1 小时前
安卓app开发,如何快速上手kotlin和compose的开发?
android·开发语言·kotlin
行云流水20191 小时前
编程竞赛算法选择:理解时间复杂度提升解题效率
算法
无敌最俊朗@2 小时前
STL-deque面试剖析(面试复习4)
开发语言
APIshop2 小时前
用 Python 把“API 接口”当数据源——从找口子到落库的全流程实战
开发语言·python
毕设源码-朱学姐2 小时前
【开题答辩全过程】以 公务员考试在线测试系统为例,包含答辩的问题和答案
java