1125: 杨辉三角

题目

Description

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Input

输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1＜=n＜=20），表示将要输出的杨辉三角的层数。

Output

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

Sample Input

2 3
Sample Output

1
1 1

1
1 1
1 2 1

---

代码块

import java.util.Scanner;//输入jdk包public class Main {    public static void main(String[] args) {        Scanner cn = new Scanner(System.in);        while(cn.hasNext()){//判断多组输入            int n = cn.nextInt();            int[][] a = new int[20][20];            a[0][0] = 1;//初始化前两行的1            a[1][0] = 1;            a[1][1] = 1;            for(int i =2;i<n;i++){//对后面的数进行填充                for(int j=1;j<=i-1;j++){                    a[i][j] = a[i-1][j-1]+a[i-1][j];                }                a[i][0] =1;//对首，尾，进行填1                a[i][i] =1;            }            for(int i=0;i<n;i++){                for(int j=0;j<=i;j++){                    System.out.print(a[i][j]);                    if(j<i) System.out.print(" ");//行末没有空格                }                System.out.println();            }            System.out.println();//并换行        }    }}