#include <iostream>
#include <conio.h>
using namespace std;

#define N 8

int trojkat( int** tab , int x , int y ){       //x - nr kolumny , y - numer wiersza
        if( x==0 || x==y )      return tab[y][x]=1;
        else                    return tab[y][x]=trojkat( tab , x-1 , y-1 ) + trojkat( tab , x , y-1 );
}

int main(){
        int** tab=new int* [N];
        for( int i=0 ; i<N ; i++ )      tab[i]=new int [i+1];

        tab[0][0]=1;    //Przez ten punkt rekurencja nie przejdzie, bo linijke nizej obydwa
                        //elementy to warunki brzegowe, a rekurencja idzie w gore

        for( int i=0 ; i<N ; i++ )      tab[N-1][i]=trojkat ( tab , i , N-1 );  //Ta rekuencja idze w gore, wiec trzeba ja
                                                                                //odpalic dla wszystkich dolnych elementow
        for( int i=0 ; i<N ; i++ ){
                cout<<endl;
                for( int j=0; j<i+1 ; j++ )     cout<<tab[i][j]<<" ";
        }
        getche();
        return 0;
}