三种方式打印杨辉三角形（JAVA实现）

 

//采用一个二维数组打印杨辉三角
class Yanghui1 {
  public static void main(String[] args)
  {
    //设置杨辉三角的行数
    int num = 10;

    //申请二维数组存放杨辉三角数值
    int[][] yangHui = new int [num][];
    for(int i = 0; i < yangHui.length; i ++)
      yangHui[i] = new int[i + 1];

    //利用杨辉三角的计算公式，初始化数组
    for(int i = 0; i < yangHui.length; i ++)
      for(int j = 0; j < yangHui[i].length; j ++)
      {
        //每一行第一个数和最后一个数都为1
        yangHui[i][0] = yangHui[i][i] = 1;

        if(i > 1 && j > 0 && j < i)
          //杨辉三角的值等于其上一层两个值之和
          yangHui[i][j] = yangHui[i - 1][j] + yangHui[i -1][j -1];
      }

    //遍历数组，以输出
    for(int i = 0; i < yangHui.length; i ++)
    {
      for(int j = 0; j < (num - i - 1) / 2; j ++)
        System.out.print("\t");
      for(int j = 0; j < yangHui[i].length; j ++)
        System.out.print(yangHui[i][j] + "\t");

      System.out.println();
    }
  }

}

//采用两个一维数组打印杨辉三角
class YangHui2
{
  public static void main(String[] args)
  {
    int num = 20;

    //申请UP数组用以存储上一层的数据
    int[] up = new int[num];
    for(int i = 0; i <= num; i ++)
    {
      //申请a数组用以存放本层的运算结果
      int[] a = new int[i];
      for(int j = 0; j < i; j ++)
      {
        //将本层第一个和最后一个数值赋值为1
        if(j == 0 || j == i)
          a[j] = up[j] = 1;

        //当从第三行起，非首尾数字的值等于上方两数只和
        if(i > 2 && j !=0 && j != i )
          a[j] = up[j - 1] + up[j];
      }

      //将本层的运算结果存到up数组中，以供一下次运算使用
      for(int k = 0; k < i; k ++)
        up[k] = a[k];

      //打印本层数字
      for(int k = 0; k < (num - i - 1) / 2; k ++)
        System.out.print("\t");
      for(int k = 0; k < i; k ++)
        System.out.print(a[k] + "\t");

      System.out.println();
    }
  }
}

//采用一个一维数组打印杨辉三角
class YangHui3
{
  public static void main(String[] args)
  {
    int num = 10;
    
    //申请数组存放杨辉三角的数值
    int yangHui[] = new int[(1 + num) * num / 2];
    for(int i = 0; i < num; i ++)
    {
      for(int j = 0; j < (num - i - 1) / 2; j ++)
        System.out.print("\t");
      
      //temp表示已经存储的数字个数
      int temp = (1 + i) * i / 2;
      for(int j = 0; j <= i; j ++)
      {
          //每一层的首尾数值为1
        if(j == 0 || j == i)
          yangHui[temp + j] = 1;
          
        else        
            //非首尾数值为上面两数之和
          yangHui[temp + j] = yangHui[temp + j - i] + yangHui[temp + j - i - 1];
          System.out.print(yangHui[temp + j] + "\t");
      }
    }
    System.out.println();
  }
}