当前位置 : 主页 > 编程语言 > java >

java int类型二维数组实现“杨辉三角”的完整实例

来源:互联网 收集:自由互联 发布时间:2021-04-03
杨辉三角的规律: 1.每行的数据个数和在第几行一样。 2.每行第一个数和最后一个数都是1. 3.每行除了第一个数据和最后一个数据 其他数据的值等于上面一行的对应列的值和左对角值的

杨辉三角的规律:

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类型二维数组实现“杨辉三角”的文章就介绍到这了,更多相关java int类型二维数组实现杨辉三角内容请搜索易盾网络以前的文章或继续浏览下面的相关文章希望大家以后多多支持易盾网络!

网友评论