De driehoek van Pascal is een rangschikking van de binomiaalcoëfficiënten.

Meestal wordt deze rangschikking in deze driehoekige structuur getekend:

Je kan de getallen uit deze driehoek aanduiden aan de hand van hun rij- en kolomnummer. In het voorbeeld zie je de rijnummers toenemen van 0 tot en met 4. De kolomnummers bepaal je door te tellen van links naar rechts (door te tellen vanaf 0).

Zo is het element op rij 4 en kolom 2 gelijk aan 6, het element op rij 4 en kolom 4 is 1, enz…

Opgave

Schrijf een recursieve functie pascal(rij, kolom) die het element die specifieke plaats in de driehoek van Pascal teruggeeft.

Voorbeelden

>>> pascal(4, 2)
6

>>> pascal(4, 4)
1

>>> pascal(0, 0)
1