1. Írjunk egy rekurzív függvényt, amely kiírja a Pascal háromszög egy sorát! A Pascal háromszögről bővebben itt olvashatsz: wiki
2. Adott a következő, Pascal háromszöghöz hasonló háromszög:
                                 1
                            1   1   1
                       1   2   3   2   1
                  1   3   6   7   6   3   1
              1  4  10 16 19 16 10  4   1
 


ahogy egy tetszőleges értéket a háromszögben a felette levő 3 összegeként kapunk meg (pl az i edik sorban, j edik oszlopban levő elem az [i-1] sorban lévő 3 elem összege lesz, lásd a piros számokat.)
Írjunk egy C++ progamot, amely visszatéríti a háromszög egy tetszőleges sorát.

Keressünk egy általános képletet, amellyel fel lehet írni egy tetszőleges [i, j] elemet,
majd írjunk egy C++ programot amely ezzel képlettel dolgozik.
Hasonlítsuk össze a futási időket!