Java打印杨辉三角

        本篇文章是使用二维数组来打印杨辉三角。目的是加深对二维数组的理解。首先我们先来了解一下杨辉三角的数学原理。简单来讲就是每个数等于它上方左右两个数之和,并且每行数字左右对称,由1开始逐渐变化。其基本形式如下图,相信大家能够从中发现规律。

                                                                       《Java打印杨辉三角》

        接下来具体介绍利用二维数组实现杨辉三角的打印。从实现角度来讲我们希望的是如上图所示打印出杨辉三角,但是一个很大的问题便是无法确定数组的起始点。这里我们进行简化问题,我们从array[0][0]作为开始元素1,打印出类似直角三角形的杨辉三角。代码如下:

package Practice;
//杨辉三角
public class Array2 {
public static void main(String args[])
{
int [][] a = new int [10][10]; //这里我们默认打印10层
a[0][0]=1; //对第一行数组元素进行赋值
for(int i=0;i<10;i++)
{
a[i][0]=1;      //对第一列元素进行赋值
a[i][i]=1;      //对角线元素赋值
for(int j =1;j<i;j++)
{
a[i][j]=a[i-1][j]+a[i-1][j-1];  //某一元素等于上一行左右元素之和
}
}
//打印杨辉三角
for(int i=0;i<10;i++)
{
for(int j=0;j<=i;j++)
{
System.out.print(” “+a[i][j]+” “);
}
System.out.println();
}

}

}

运行结果:

 1 
 1  1 
 1  2  1 
 1  3  3  1 
 1  4  6  4  1 
 1  5  10  10  5  1 
 1  6  15  20  15  6  1 
 1  7  21  35  35  21  7  1 
 1  8  28  56  70  56  28  8  1 

 1  9  36  84  126  126  84  36  9  1 

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/z_lxy/article/details/79986385
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞