1. A Pascal háromszög a binomiális együtthatók háromszögbe rendezése. Bővebben wiki.
Viszonylag könnyen felépíthető az alábbi egyszerű szabályokkal:
- Minden sor az illető sor index+1 számú oszlopot tartalmaz
- Az első és az utolsó oszlopban levő elemek 1 el egyenlőek
- Egy tetszőleges elem P(sor, oszlop) = P(sor-1, oszlop-1) + P(sor-1, oszlop) taggal
Ezeket az egyszerű szabályokat alkalmazva, írjunk egy rekurziós függvényt, amely kiszámolja és kiírja a Pascal háromszög egy tetszőleges sorát!