HDOJ-2032

杨辉三角
Problem 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<=30），表示将要输出的杨辉三角的层数。

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

Sample Input
2 3

Sample Output
1
1 1

1
1 1
1 2 1
链接HDOJ-2032

在解决这道题时，我卡住的地方是考虑如何将每一行的首位固定为1，以及利用上下行的关系写出来杨辉三角。
我思路是，首先利用二维数组存储数据，通过循环给数组赋值，接着每当循环到每行第一个位置以及最后一个位置，就给那个位置赋值为0，那么第一个问题就解决了。
然后

a[i][j]=a[i-1][j-1]+a[i-1][j]

利用杨辉三角的性质，通过这一行代码给数组赋值。即a[i][j]项的值为上一行的同一列加上上一行的前一列。

全代码：

import java.util.Scanner;

public class acm2032 {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
                int n=sc.nextInt();
                int a[][]=new int[n][];
                for(int i=0;i