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();
		}
	}
}
相关推荐
AndrewHZ12 分钟前
【遥感图像入门】DEM数据处理核心算法与Python实操指南
图像处理·python·算法·dem·高程数据·遥感图像·差值算法
CoderYanger14 分钟前
动态规划算法-子序列问题(数组中不连续的一段):28.摆动序列
java·算法·leetcode·动态规划·1024程序员节
代码栈上的思考17 分钟前
深入解析Spring IoC核心与关键注解
java·后端·spring
Mai Dang19 分钟前
SpringBoot4用Swagger
java
有时间要学习34 分钟前
面试150——第二周
数据结构·算法·leetcode
freedom_1024_44 分钟前
红黑树底层原理拆解
开发语言·数据结构·b树
liu****1 小时前
3.链表讲解
c语言·开发语言·数据结构·算法·链表
小灰灰搞电子1 小时前
Rust 动态分发(dyn Trait)详解
开发语言·后端·rust
第二只羽毛1 小时前
C++ 高性能编程要点
大数据·开发语言·c++·算法
geekmice1 小时前
实现一个功能:springboot项目启动将controller地址拼接打印到txt文件
java·spring boot·后端