杨辉三角形(二维坐标基础题)——Java-二维数组版本
二维坐标基础题——杨辉三角形
目录
二维坐标题目可以说是蓝桥杯的重中之重题目了,我们在力扣上这类题目我们可以搜索到上前道,并且如果有兴趣筛选一下蓝桥杯历届的题目,利用二维数组解题的占比那是大到一个不可想象的地步,这种题其实最好的解决方案就是:【纸笔绘图】,通过绘图我们可以在其中找寻到一定的规律,再根据规律总结公式进行操作;如果真没办法总结公式就算是暴力处理我们也能有一条出路,起码拿到20%~40%的分没问题,有的时候测试数据量不是很大,甚至能达到80%的地步,由此可见,二维坐标题目的重要性了。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
以上的输出过程我们总结一下:杨辉三角的两个腰边的数都是1,从第3行起,除第一个数和最后一个数外,其它位置的数都是上顶上两个数之和。
官网的杨辉三角说法:
杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623——1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合。
我们看到从上向下的变量n顺序是以自然数的方式进行递增的,那么,我们根据这个顺序就能使用编程的方法输出出来。
杨辉三角Java二维数组编码
仅仅输出数字规律:
其实核心就是if判断语句,有两个逻辑:
逻辑1:如果i与j相等或上i==0||j==0,这种情况的输出值是1,我们直接赋值即可。
逻辑2:arr[i][j]的值等于数据上一层的的左侧-1数据加上正对着的上一层数据,
也就是【arr[i-1][j-1]+arr[i-1][j]】。
我们将这两个数据组合输出即可,这是咱们第一个数组坐标操作的题目。
package com.item.action;
public class Demo1 {
public static void main(String[] args) {
int n = 5;
int[][] arr = new int[n][n];
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (i == j || i == 0 || j == 0) {
arr[i][j]=1;
}else {
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j <= i; j++) {
System.out.print(arr[i][j]+" ");
}
System.out.println();
}
}
}
我们来简单的打个补丁。
package com.item.action;
public class Demo1 {
public static void main(String[] args) {
int n = 5;
int[][] arr = new int[n][n];
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (i == j || i == 0 || j == 0) {
arr[i][j]=1;
}else {
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
}
}
for (int i = 0; i < n; i++) {
for (int k = n-1; k > i; k--) {
System.out.print(" ");
}
for (int j = 0; j <= i; j++) {
System.out.print(arr[i][j]+" ");
}
System.out.println();
}
}
}
相关文章
- [Java基础] Java如何实现条件编译
- Java基础__Java中自定义集合类
- Java面向对象基础--对象数组
- Java面向对象基础--构造方法私有化
- Java实现 LeetCode 779 第K个语法符号(递归)
- Java实现 蓝桥杯VIP 算法训练 步与血(递推 || DFS)
- Java实现 蓝桥杯 历届试题 城市建设
- Java实现 蓝桥杯VIP 算法提高 项链
- Java实现 蓝桥杯VIP 基础练习 Huffuman树
- Java实现 蓝桥杯 算法提高 队列操作
- Java实现 蓝桥杯 基础练习 杨辉三角形
- 安卓逆向6,frida逆向框架介绍,基础开发hook java层,进阶开发hook native层,hook 加密类
- [Unit Testing Java] Unit testing with Mockito vs. integration testing
- 【IOS-COCOS2D-X 游戏开发之十三】详细讲解在XCODE中利用预编译并通过JNI调用ANDROID的JAVA层代码(COCOS2DX里访问调用ANDROID函数)!
- JAVA基础
- Java基础篇4——数组
- 【K8S基础】jconsole、jvisualvm等远程连接K8S java pod
- paip.自定义java 泛型类与泛型方法的实现总结
- java调试器
- java-基础-【三】try/catch/finally
- hibernate Java 时间和日期类型 Hibernate 制图
- 0基础入行Java开发—详解Java泛型之详解通配符
- java基础与java集合面试题
- java===java基础学习(9)---方法参数
- Java基础(16)-数组
- Java基础(11)-输入Scanner的使用详解
- Java基础(3)-计算机基础
- Java基础_异常处理
- 【java基础】对象序列化和反序列化详解