杨辉三角是一个由数字排列成的三角形数表,一般形式如下:
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组成的,而其余的数则是等于它上一行数和一行的前一个数之和。
public class YangHui2 {
public static void main(String[] args)
{
int[][] array=YangHuiArray(9);
printYangHui(array);
}
static int[][] YangHuiArray(int n)
{
int[][] array=new int[n][n];
for(int i=0;i<array.length;i++)
{
for(int j=0;j<=i;j++)
{
if(i==j||j==0)
{
array[i][j]=1;
}
}
if(i>=2)
{
for(int j=1;j<array[i].length;j++)
array[i][j]=array[i-1][j]+array[i-1][j-1];
}
}
return array;
}
static void printYangHui(int [][] array)
{
for(int i=0;i<array.length;i++)
{
for(int j=0;j<=i;j++)
System.out.print(array[i][j]+" ");
System.out.println();
}
}
static void printTwoArray(int [][] array)
{
for(int i=0;i<array.length;i++)
{
for(int j=0;j<array[i].length;j++)
System.out.print(array[i][j]+" ");
System.out.println();
}
}
}
结果如下: