杨辉三角形

杨辉三角

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic

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），表示将要输出的杨辉三角的层数。 
输入以0结束。

Output

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

Sample Input

2
3
0

Sample Output

1
1 1

1
1 1
1 2 1

Hint

 

Source

ZJGSU

import java.util.*;
public class Main
{  
	    public static void main(String args[])
	    { 
	    	Scanner cin=new Scanner(System.in);  
	    	int n , i , j ;
	    	int [][]a = new int[110][110];
	    	while(cin.hasNext())
	    	{
	    		n = cin.nextInt();
	    		if(n==0) break;
	    		for(i = 1;i<=n;i++)
	    			for(j = 1;j<=i;j++)
	    				a[i][j] = 1;
	    		for(i = 3;i<=n;i++)
	    		{
	    			for(j = 2;j<i;j++)
	    				a[i][j] = a[i-1][j-1] + a[i-1][j];
	    		}
	    		for(i = 1;i<=n;i++)
	    		{
	    			for(j = 1;j<i;j++)
	    				System.out.printf("%d ", a[i][j]);
	    			System.out.println(a[i][j]);
	    		}
	    		System.out.println();
	    	}
	    	cin.close();
	    }   
	  
}