/*

  * 简单的杨辉三角

  * 1

  * 1 1

  * 1 2 1

  * 1 3 3 1

  * 1 4 6 4 1

  * ...

  * 根据杨辉三角的规律：

  * 1、每一行增加一个数。

  * 2、每一行的第一个数和最后一个数都是1。

  * 3、从第三行开始，中间的数据规律为：a[i][j]=a[i-1][j-1]+a[i-1][j]。

  */

 package com.basis;

 import java.util.Scanner;

 public class Trianger {

     public static void main(String[] args) {

         //定义输出杨辉三角的行数

         int row;

         Scanner in = new Scanner(System.in);

         System.out.print("请输入杨辉三角的行数：");

         row = in.nextInt();

         //定义杨辉三角的行列数

         int [][] tr = new int[row][];

         for(int i=0;i<tr.length;i++){

             tr[i] = new int[i+1];

         }

         //输出杨辉三角的每一行第一个元素和最后一个元素和中间的元素

         for(int i=0;i<tr.length;i++){

             for(int j=0;j<tr[i].length;j++){

                 tr[i][0] = 1;

                 tr[i][tr[i].length-1] = 1;

                 if(i>1 && j != 0 && j<i){        //排除每一行的第一个元素和最后一个元素

                     tr[i][j] = tr[i-1][j-1] +tr[i-1][j];        //杨辉三角中间元素的公式

                 }

             }

         }

         //输出杨辉三角

         for(int i=0;i<tr.length;i++){

             for(int j=0;j<tr[i].length;j++){

                 System.out.print(tr[i][j]+"\t");

             }

             System.out.println();

         }

     }

 }