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();
		}
	}
}
相关推荐
-Rane几秒前
【C++】红黑树
java·开发语言
leaves falling4 分钟前
深入浅出 C++ STL list:从入门到精通
开发语言·c++
人工智能培训4 分钟前
如何将高层任务分解为可执行的动作序列?
大数据·人工智能·算法·机器学习·知识图谱
饕餮争锋4 分钟前
Bash 简介
开发语言·bash
罗湖老棍子9 分钟前
Power Strings(信息学奥赛一本通- P1457)
算法·字符串·哈希
吃不胖爹13 分钟前
Sharding-JDBC只分表不分库
java
MIngYaaa52013 分钟前
The 2025 Sichuan Provincial Collegiate Programming Contest 复盘
算法
yaaakaaang19 分钟前
十三、责任链模式
java·责任链模式
爱吃烤鸡翅的酸菜鱼22 分钟前
【Java】封装位运算通用工具类——用一个整数字段替代几十个布尔列,极致节省存储空间
java·开发语言·设计模式·工具类·位运算·合成复用原则
网域小星球23 分钟前
C 语言从 0 入门(二十一)|typedef 类型重定义:简化复杂类型,代码更清爽
c语言·算法·类型重定义·结构体简化·函数指针简化