Algorytmy

Algorytmy zawierają:

1. [C++] Trójkąt Pascala  [poprzez dodawanie 2 górnych liczb]
2. [C++] Trójkąt Pascala  [poprzez symbol Newtona]


1. Trójkąt Pascala  [poprzez dodawanie 2 górnych liczb]
int n - liczba wierszy
int** trojkat - trójkąt pascala

    int** trojkat = new int*[n];

    for(int i = 0; i < n; ++i)

    {

        trojkat[i] = new int[i+1];

        trojkat[i][0] = 1;

        trojkat[i][i] = 1;

        for(int j = 0; j < i+1; ++j)

        {

            if(i == 0) trojkat[i][j] = 1;

            else if(i == 1) trojkat[i][j] = 1;

            else

            {

                if(j > 0 && j < i)

                    trojkat[i][j] = trojkat[i-1][j-1] + trojkat[i-1][j];

            }

        }

    }

2. Trójkąt Pascala  [poprzez symbol Newtona]

int n - liczba wierszy

int** trojkat - trójkąt pascala

    int silnia(int i)
    {
        if(i <= 0) return 1;

        return silnia(i-1)*i;
    }

    int** trojkat = new int*[n];
    for(int i = 0; i < n; ++i)
    {
        trojkat[i] = new int[i+1];

        for(int j = 0; j < i+1; ++j)
            trojkat[i][j] = silnia(i)/( silnia(j)*silnia(i-j) );
    }