java中的杨辉三角怎么利用int类型二维数组实现
发布时间:2020-12-10 15:51:01
来源:亿速云
阅读:59
作者:Leah
这期内容当中小编将会给大家带来有关java中的杨辉三角怎么利用int类型二维数组实现,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。
杨辉三角的规律:
1.每行的数据个数和在第几行一样。
2.每行第一个数和最后一个数都是1.
3.每行除了第一个数据和最后一个数据 其他数据的值等于上面一行的对应列的值和左对角值的和。例如:a[2][1]=a[1][0]+a[1][1]
根据上面的规律我们设计程序
private static void demo(){
int[][] ints = new int[10][];
//动态给ints数组的一维赋值一个不同的数组
for (int i = 0; i < ints.length; i++) {
ints[i]=new int[i+1];
}
/*根据杨辉三角的算法设计程序*/
for (int i = 0; i < ints.length; i++) {
for (int j = 0; j < i; j++) {
if(j==0 || j==i){
ints[i][j]=1;
}else {
ints[i][j]=ints[i-1][j-1]+ints[i-1][j];
}
}
}
/*遍历ints数组*/
for (int i = 0; i < ints.length; i++) {
for (int j = 0; j < i; j++) {
System.out.print(ints[i][j]+" ");
}
System.out.println();
}
}
调用方法:
public static void main(String[] args) {
demo();
}
运行结果:
上述就是小编为大家分享的java中的杨辉三角怎么利用int类型二维数组实现了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注亿速云行业资讯频道。