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();
		}
	}
}
相关推荐
叶小鸡9 分钟前
小鸡玩算法-力扣HOT100-贪心算法
算法·leetcode·贪心算法
cany100016 分钟前
C++ - 智能指针
开发语言·c++
Old Uncle Tom17 分钟前
提示词编写规范
数据库·算法
火山口车神丶20 分钟前
如何借助AI进行模块封装DIY
javascript·人工智能·算法
MegaDataFlowers24 分钟前
15.三数之和
算法
我要升天!30 分钟前
C语言连接 MySQL:libmysqlclient 获取方式详解
c语言·开发语言·数据库·mysql·adb
angushine39 分钟前
Python常用方法
开发语言·前端·python
潜创微科技44 分钟前
CH9245:双 Type‑C 转 PD 芯片方案,便携显示与拓展坞的理想选择
c语言·开发语言
A-Jie-Y1 小时前
JAVA23种设计模式
java·设计模式