蓝桥杯——杨辉三角

代码

复制代码
package day3;

public class Demo2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//		for (int i = 0; i < 10; i++) {
		//			for (int j = 0; j < 10; j++) {
		//				System.out.print("外:"+i+"内:"+j);
		//			}
		//			System.out.println();
		//		}
		
		int n = 6; 
		int [][] arr = new int [n+1][n+1];
		for (int i = 1; i < arr.length; i++) {
			for (int j = 1; j <=i; j++) {
				if(i==1||i==j) {
					arr[i][j]=1;
				}else {
					arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
				}
			}
		}
		for (int i = 1; i < arr.length; i++) {
			for (int j = 1; j <=i; j++) {
				System.out.print(arr[i][j]+",");
			}
			System.out.println();
		}	
	}
}

i内层,j外层

核心:每个位置的值为(i-1,j)位置的值加(i-1,j-1)位置的值

运行结果

相关推荐
xyliiiiiL1 小时前
ZGC初步了解
java·jvm·算法
杉之1 小时前
常见前端GET请求以及对应的Spring后端接收接口写法
java·前端·后端·spring·vue
爱的叹息1 小时前
RedisTemplate 的 6 个可配置序列化器属性对比
算法·哈希算法
hycccccch2 小时前
Canal+RabbitMQ实现MySQL数据增量同步
java·数据库·后端·rabbitmq
独好紫罗兰2 小时前
洛谷题单2-P5713 【深基3.例5】洛谷团队系统-python-流程图重构
开发语言·python·算法
每次的天空2 小时前
Android学习总结之算法篇四(字符串)
android·学习·算法
天天向上杰3 小时前
面基JavaEE银行金融业务逻辑层处理金融数据类型BigDecimal
java·bigdecimal
请来次降维打击!!!3 小时前
优选算法系列(5.位运算)
java·前端·c++·算法
用键盘当武器的秋刀鱼3 小时前
springBoot统一响应类型3.5.1版本
java·spring boot·后端
qystca3 小时前
蓝桥云客 刷题统计
算法·模拟