http://oj.91xbc.com/discuss/view?id=608 da

#include<iostream>   
#include<cstdio>     
#include<cstring>    
#include<cmath>   
using namespace std; 
int main(){ 
   long long a[31][31]={0}; 
   int n; 
   a[1][1]=1; 
   cin >> n; 
for (int i=2;i<=n;i++)  
{ 
for (int j=1;j<=i;j++)  
{ 
 a[i][j]=a[i-1][j-1]+a[i-1][j];  
} 
} 
for (int i=1;i<=n;i++)  
{ 
for (int j=1;j<=i;j++)  
{ 
 if (i==j) 
 cout<<a[i][j]<<endl; 
       else cout<<a[i][j]<<' '; 
} 
} 
   return 0; 
}