递归

#include<iostream>
using namespace std;
//C(n+1,i)=C(n,i)+C(n,i-1)
int Trangle(int n,int i)
{
    if(i==1 || i==n)
        return 1;
    return Trangle(n-1,i)+Trangle(n-1,i-1);
}
int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=2;i<=n;i++)
        {
            for(int j=1;j<=i;j++)
            {
                cout<<Trangle(i,j)<<" ";
            }
            cout<<endl;
        }
    } 
    return 0;    
}