java一维数组打印杨辉三角

杨辉三角是一个由数字排列成的三角形数表,一般形式如下:

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();
       }
	}
}
    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/qq_21808961/article/details/75539456
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞