Trójkąt Pascala w języku C - algorytm

Question

Witam. Proszę o wytłumaczenie algorytmu obliczającego trójkąt Pascala, a dokładniej fragmentu

                wartosc = wartosc * (i - j + 1) / j;

Cały algorytm:

    for (int i = 0; i < wiersz; i++)
    {
        for (int j = 0; j <= i; j++)
        {
            if (j == 0 || i == 0)
                wynik= 1;
            else
                wynik = wynik* (i - j + 1) / j;
            printf("%4d  ", wynik);
        }

Rozumiem w jaki sposób w tym przypadku działa pętla for, umiem zrobić pobranie od użytkownika zmiennej wiersz, ale nie rozumiem w jaki sposób są obliczane poszczególne wyrazy.

Comments

A co konkretnie ma robić program? Wypisywać n-tą liczbę czy cały trójkąt?

---

Trójkąt dla podanej liczby wierszy.

Answer 1

Fajna stronka, gdzie masz całkiem sporo na ten temat:
http://kaj.uniwersytetradom.pl/cpp4.html
W grę wchodzą współczynniki Newtona, ale tam jest wszystko fajnie wyjaśnione, a poza tym to w ogóle bardzo ciekawy temat więc polecam poczytać.