杨辉三角是一个由数字排列成的三角形数表,一般形式如下:
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组成的,而其余的数则是等于它肩上的两个数之和。
其实,中国古代数学家在数学的许多重要领域中处于遥遥领先的地位。中国古代数学史曾经有自己光辉灿烂的篇章,而杨辉三角的发现就是十分精彩的一页。
杨辉,字谦光,北宋时期杭州人。在他1261年所著的《详解九章算法》一书中,辑录了如上所示的三角形数表,称之为“开方作法本源”图。
而这样一个三角在我们的奥数竞赛中也是经常用到,最简单的就是叫你找规律。具体的用法我们会在教学内容中讲授。
public class YangHui
{
public static void main(String args[])
{
final int ROW=5;
int a[][]=new int[ROW+1][];
for(int i=0;i<=ROW;i++)
{
a=new int[i+1];
}
yanghui(a,ROW);
}
static void yanghui(int a[][],int ROW)
{
for(int i=0;i<=ROW;i++)
for(int j=0;j<=a.length-1;j++)
{
if(i==0||j==0||j==a.length-1)
a[j]=1;
else a[j]=a[i-1][j-1]+a[i-1][j];
}
for(int i=0;i<=ROW;i++)
{
for(int j=0;j<=a.length-1;j++)
System.out.print(a[j]+" ");
System.out.println();
}
}
}
关键字:杨辉三角