C++-ban hogyan kell olyan programot irni mely egy Pascal haromsozget irat ki?

A sorokat készítheted rekurzívan:

n alatt a k = ((n - 1) alatt a (k - 1) + ((n - 1) alatt a k))

vagy kiszámíthatod az egyes elemeket:

n alatt a k = n!/(k!(n-k)!)

A döntés a tiéd.

Ha már az egészet ki kell rajzolni, én inkább összeadogatnék.

n magas háromszöghöz deklarálnék egy nxn-es tömböt, ezt tölteném fel "átlóiárnyban". Így minden szám a balra és fölöttelévő összege.

int alatt(n, k){

if (k == 0) return 1;

if (k == n) return 1;

return alatt(n-1, k) + alatt(n-1, k-1);

}