hdoj_2032 杨辉三角

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2032

//C++代码
#include<iostream>
using namespace std;

int main(){
	int n,i,j,a[30][30];
	for(i=0;i<30;i++) a[i][0]=a[i][i]=1;
	for(i=2;i<30;i++){
		for(j=1;j<=i/2;j++) a[i][j]=a[i][i-j]=a[i-1][j]+a[i-1][j-1];
	}
	while(cin>>n){
		for(i=0;i<n;i++){
			cout<<a[i][0];
			for(j=1;j<=i;j++) cout<<" "<<a[i][j];
			cout<<endl;
		}
		cout<<endl;
	}
	return 0;
}