杨辉三角
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