杨辉三角形

最新推荐文章于 2024-11-06 11:05:01 发布

咔咔_

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量83

点赞数

分类专栏： java 文章标签：算法排序算法数据结构

本文链接：https://blog.csdn.net/qq_57557454/article/details/128858466

版权

java 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该代码示例展示了如何使用Java编程语言根据杨辉三角形的规律生成并填充一个二维数组。程序首先初始化一个动态大小的二维数组，然后通过循环遍历每一行和每一列，根据杨辉三角形的规则计算非边界元素的值。规则包括：第一行和最后一行的元素为1，其他元素等于其上一行的相邻元素之和。

摘要由CSDN通过智能技术生成

根据上面的图，我们可以观察出杨辉三角形的规律：

（1）第一行有 1 个元素，第 n 行有 n 个元素

（2）每一行的第一个元素和最后一个元素都为 1

（3）从第三行开始，对于非第一个元素和最后一个元素的值，等于他上一行的对应列加上前一列元素的值，即 arr [ i ] [ j ] = arr [ i - 1 ] [ j - 1 ] + arr [ i - 1 ] [ j ]

根据规律，写出代码如下：

public class lx{
    public static void main(String args[]) {
        int [][] arr = new int[5][];         //二维数组的列数不确定
        for(int i = 0 ; i < arr.length ; i++)
        {
            arr[i] = new int[i+1];          //需单独为每个一维数组开辟空间
            for(int j = 0 ; j <= i ; j++)
            {
             if(i < 2 || j == 0 || j == i)//判断是否为前两行和第一个元素以及最后一个元素
                {
                    arr[i][j] = 1;
                }
              else
                {
                    arr[i][j] = arr[i-1][j]+arr[i-1][j];
                }
            }
        }
       
    }
}