杨辉三角解法

/**
 * 杨辉三角解法
 * 杨辉三角的特点：
 * 1.第i行有i个元素
 * 2.每一行的每一个袁苏苏和最后一个元素都是1
 * 3.除了1之外，每个元素的值都等于上一行同位置的元素以及前一个元素的和。
 *
 * 要求：输入一个数，输出对应的行数
 */
public class YangHuiSanJiao {
    public static void main(String[] args) {
        //获取行数
        Scanner s =new Scanner(System.in);
        int numRows = s.nextInt();
        //定义二维数组来存储杨辉三角
        int[][] arr=new int[numRows][];
        //遍历数组，向里填充元素
        for (int i = 0; i < numRows; i++) {
            //先给每一个一维数组定义大小
            arr[i] =new int[i + 1];
            //遍历这个一维数组，向里填充元素
            for (int j = 0; j <= i; j++) {
                //判断头尾元素
                if (j == 0 || j == i) {
                    arr[i][j] = 1;
                }else {
                    arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
                }
                System.out.println(arr[i][j] + "\t");
            }
            System.out.println();
        }
    }
}