杨辉三角是一个由数字排列成的三角形数表,一般形式如下:
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组成的,而其余的数则是等于它上一行数和一行的前一个数之和。
通过一维数组来实现:重点放在“更新两个字上”
第一次打印时让第一个元素为1
第二次打印时让最后一个元素为1,第一个元素不变
第三次打印时,让最后一个元素为1,中间的元素,等于上次第一个元素(1),和上次第二个元素(1)的和
也就是:上次第二个和上次第一个求和,然后再赋值给(本次)第二个(“更新”)
本次第一个元素还是不更新
public class YangHui1 {
public static void main(String[] args)
{
printYangHui(10);
}
static void printYangHui(int n)
{
int array[] = new int[n];
for(int i=0;i<array.length;i++)
{
array[i]=1;//斜线(本行最后一个)//本行最好一个每次赋值为1
//i=0:第一行为1
//int j=i-1:每次指向最后一个的前一个元素,
// j>0:不更新第一个元素(下标为[0]),第一次赋值后永远为1
for (int j=i-1;j>0;j--)
{//更新最后一个的前一个元素:等于上次的前一个和上次的前一个的前一个元素的和
array[j]= array[j-1]+array[j];
}
//打印输出:j<=i--》只打印i个元素
for (int j=0;j<=i;j++)
{
System.out.print(array[j]+"\t");
}
System.out.println();
}
}
}