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();
		}
	}
}
相关推荐
Hello bugyan4 分钟前
线段树——>建树build,区间查询query,单点更新adddate,区间更新update,懒标记
数据结构·算法
sunly_4 分钟前
Flutter:切换账号功能记录
android·java·flutter
大白曾是少年8 分钟前
【Java进阶学习 第十篇】递归和异常
java·笔记·学习
getapi9 分钟前
Flutter和React Native在开发app中,哪个对java开发工程师更适合
java·flutter·react native
时间会给答案scidag12 分钟前
构建第一个SpringBoot程序
java·spring boot
『₣λ¥√≈üĐ』14 分钟前
用“断舍离”整理你的数据:Lasso回归解读
笔记·学习·算法
fundroid1 小时前
Rust 为什么不适合开发 GUI
开发语言·后端·rust
fei_sun2 小时前
【数据结构】next数组、nextval数组
算法
今晚打老虎2 小时前
c++第三课(基础c)
c语言·c++·算法
三体世界2 小时前
C++ List的模拟实现
java·c语言·开发语言·数据结构·c++·windows·list