Java,输出一个10行的杨辉三角

Java,输出一个10行的杨辉三角_第1张图片

        据图可以发现,杨辉三角是每行的首元素和末元素都为1,中间的元素都是等于它上面的元素加上左上角的元素。

        首先,先完成二数组的创建和初始化,第一行的长度为一,第二行的长度为二……以此类推。所以,外元素的初始化可以用循环来创建。

//1.创建二维数组
int[][] yangHui = new int[10][];
//2.使用循环,初始化外层数组元素
for (int i = 0; i < yangHui.length; i++)
{
    yangHui[i] = new int[i + 1];
}

        i是从0开始的,所以要加一,对应相应的外层元素的长度。

        然后,给杨辉三角的首末元素赋值为1.

//3.给数组首末元素赋值
for (int i = 0; i < yangHui.length; i++)
{
    for (int j = 0; j < yangHui[i].length; j++)
    {
        if((j == 0) || (j == yangHui[i].length - 1))
        {
            yangHui[i][j] = 1;
        }
    }
}

        接着就是非首末部分的赋值。

//4.给每行非首末元素赋值
for (int i = 0; i < yangHui.length; i++)
{
    for (int j = 0; j < yangHui[i].length; j++)
    {
        if(j != 0 && j != yangHui[i].length - 1)
        {
            yangHui[i][j] = yangHui[i - 1][j] + yangHui[i - 1][j - 1];//每个元素等于它的上一个元素加上左上角的元素
        }
    }
}

        最后代码如下所示:

class exercise
{
    public static void main(String[] args)
    {
        //杨辉三角

        //1.创建二维数组
        int[][] yangHui = new int[10][];
        //2.使用循环,初始化外层数组元素
        for (int i = 0; i < yangHui.length; i++)
        {
            yangHui[i] = new int[i + 1];
        }
        //3.给数组首末元素赋值
        for (int i = 0; i < yangHui.length; i++)
        {
            for (int j = 0; j < yangHui[i].length; j++)
            {
                if((j == 0) || (j == yangHui[i].length - 1))
                {
                    yangHui[i][j] = 1;
                }
            }
        }
        //4.给每行非首末元素赋值
        for (int i = 0; i < yangHui.length; i++)
        {
            for (int j = 0; j < yangHui[i].length; j++)
            {
                if(j != 0 && j != yangHui[i].length - 1)
                {
                    yangHui[i][j] = yangHui[i - 1][j] + yangHui[i - 1][j - 1];//每个元素等于它的上一个元素加上左上角的元素
                }
            }
        }
        //遍历二维数组
        for(int i = 0;i < yangHui.length;i++)
        {
            for (int j = 0; j < yangHui[i].length; j++)
            {
                System.out.print(yangHui[i][j] + "\t");
            }
            System.out.println();
        }
    }
}

 输出如图所示:

Java,输出一个10行的杨辉三角_第2张图片

                

你可能感兴趣的:(java)