题目链接: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;
}