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();
		}
	}
}
相关推荐
y = xⁿ10 分钟前
20天速通LeetCode day07:前缀和
数据结构·算法·leetcode
梦魇星虹14 分钟前
idea Cannot find declaration to go to
java·ide·intellij-idea
小雅痞22 分钟前
[Java][Leetcode hard] 42. 接雨水
java·开发语言·leetcode
xfcoding23 分钟前
关于代码注释的思考
java
We་ct26 分钟前
AI辅助开发术语体系深度剖析
开发语言·前端·人工智能·ai·ai编程
t***54427 分钟前
Dev-C++中哪些选项可以设置
开发语言·c++
輕華36 分钟前
PyQt5入门实战:安装、QtDesigner设计与PyUIC转换完整指南
开发语言·qt
虹梦未来36 分钟前
【开发心得】在SpringBoot体系中正确使用redisConfig
java·spring boot·spring
skiy36 分钟前
Spring Framework 中文官方文档
java·后端·spring
载数而行52038 分钟前
算法集训1:模拟,枚举,错误分析,前缀和,差分
算法