杨辉三角
#include<iostream>
using namespace std;
int main()
{
int n,j,i;
while(cin>>n)
{
int **a = new int *[n];
for(i = 0 ; i < n ; i++)
a[i] = new int[i+1];
for(j = 0 ; j < n ; j++)
{
a[j][0] = 1;
a[j][j] = 1;
for(i = 1 ; i < j ; i++)
{
a[j][i] = a[j-1][i] + a[j-1][i-1];
}
}
for(j = 0 ; j < n ; j++)
{
for(i = 0 ; i <= j ; i++)
{
if(i == 0)
cout<< a[j][i];
else
cout<< " " <<a[j][i];
}
cout<<endl;
}
cout<<endl;
}
}