IMAUOJ-1157 Problem A：杨辉三角

题目描述

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

输入

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

输出

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

样例输入

2 3

样例输出

1
1 1

1
1 1
1 2 1

源代码

import java.util.Scanner;

public class Test{
    public static void main(String[] args) {
    	Scanner in = new Scanner(System.in);
    	while(in.hasNext()) {
    		int n = in.nextInt();
    		int triangle[][]=new int[n][]; //创建二维数组
            // 遍历二维数组的第一层
    	    for (int i = 0; i < triangle.length; i++) {
    	    	triangle[i]=new int[i+1]; // 初始化第二层数组的大小
                // 遍历第二层数组
    	    	for(int j=0;j<=i;j++){
                // 将两侧的数组元素赋值为1
    	    		if(i==0||j==0||j==i){
    	    			triangle[i][j]=1;
    	            }
    	    		else{ // 其他数值通过公式计算
    	    			triangle[i][j]=triangle[i-1][j]+triangle[i-1][j-1];
    	            }
    	            System.out.print(triangle[i][j]+" ");
    	    	}
    	    	System.out.println(); 
    	    }
    	   System.out.println(); 
    	}
    }
}