Question

Afişaţi triunghiul lui Pascal, cu toate combinările C(m,k) de m obiecte luate câte k,
k = 0, 1, ..., m, în linia m, pentru m = 1, 2, ..., n, n dat.
Exemplu: n=5
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

In pseudocod daca se poate.

Mersi!

Answer 1

mi-a placut aceasta varianta de rezolvare...  folosesc o matrice in care fiecare element se calculeaza ca suma a doi termeni situati pe linia precedenta  dar coloana precedenta si aceeasi coloana...

#include <iostream>

using namespace std;

int a[100][100]; //tabel cu zerouri din start

int main()

{

   int n, i, j;

   cin >> n;

   a[0][1]=1;

   for (i=1; i<=n; ++i)

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

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

   // afisare triunghi Pascal

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

   {

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

           cout << a[i][j] << " ";

       cout << "\n";

   }

   return 0;

}