欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-06-24 12:37:07
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数组的一维赋值一个不同的数组 fo...

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类型二维数组实现“杨辉三角”

本文地址:https://blog.csdn.net/xiaozhuzhuyang/article/details/110825275