【Java基础】二维数组实现杨辉三角

2022/8/23 1:52:56

本文主要是介绍【Java基础】二维数组实现杨辉三角,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1.什么是杨辉三角

每一行头尾都为1,每个数都等于上面两个数之和

arr[3][1] = arr[2][0]+arr[2][1];
arr[3][2] = arr[2][1]+arr[2][2];

image

2.实现

        int[][] arr = new int[10][];

        //数组元素赋值
        for (int i = 0; i < arr.length; i++) {
            arr[i] = new int[i+1];    //是i+1,i=0时第一行长度为1
            arr[i][0] = 1;    //头尾赋值为1
            arr[i][i] = 1;
            for (int j = 1; j < arr[i].length-1; j++) {   //从第[1]列开始
                //arr[i-1][j-1] 上一行前一列
                //arr[i-1][j]   上一行本列
                arr[i][j] = arr[i-1][j-1]+arr[i-1][j];

            }
        }

        //遍历数组
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.print(arr[i][j]+"\t");
            }
            System.out.println();
        }


这篇关于【Java基础】二维数组实现杨辉三角的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程