问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：

1 　　 1 1
1 2 1
1 3 3 1

给出n，输出它的前n行。

输入格式

输入包含一个数n。

输出格式

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入

4

样例输出

1 1 1 1 2 1 1 3 3 1

数据规模与约定

1 <= n <= 34。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// 杨辉三角形
		Scanner my = new Scanner(System.in);
		
		int n = my.nextInt();
		int line[][] = new int[n][n];
		for(int a = 0;a<n;a++) {
			for(int b=0;b<=a;b++) {
				if(b==0||b==a) {
					line[a][b]=1;
				}
			}
			
		}
		for(int a =1;a<n;a++) {
			for(int b=1;b<=a-1;b++) {
				
					line[a][b]=line[a-1][b-1]+line[a-1][b];
				
			}
			
		}
		for(int a =0;a<n;a++) {
			for(int b=0;b<=a;b++) {
				
				System.out.print(String.valueOf(line[a][b])+" ");
				
			}
			System.out.println();
			
		}
		
		
		}


		
}