杨辉三角

Problem F: 杨辉三角

Time Limit: 1 Sec   Memory Limit: 64 MB
Submit: 565   Solved: 199
[ Submit][ Status][ Web Board]

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

#include <iostream>  
using namespace std;   
int main()   
{   
	const int n=30;  //正整数n定义数组大小 
	int m;   
	while(cin>>m&&m!=0)  
	{    
		int i,j,a[n][n];   
		for(i=1;i<n;i++) //每行第一个数与最后一个数赋值为1  
		{   
			a[i][1]=1;   
			a[i][i]=1;  
		}   
		for(i=3;i<m+1;i++)   
		{
			for(j=2;j<=i-1;j++)   
			{ 
				a[i][j]=a[i-1][j-1]+a[i-1][j]; //a[i][j]等于左上角与上方两数的和
			} 
		}
		for(i=1;i<m+1;i++)   
		{ 
			for(j=1;j<=i;j++) 
			{	
				if(i>j) 
				{
					cout<<a[i][j]<<" ";}
				else
				{
					cout<<a[i][i]; //输出每行最后一位个数
				}
				
			}
			cout<<endl; 
		} 
		cout<<endl; 
	}  
	return 0;   
}