👤
a fost răspuns

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!

Răspuns :

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;

}

Vă mulțumim că ați ales să vizitați site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți alte întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag să reveniți și nu uitați să ne salvați în lista de favorite!


Ze Teaching: Alte intrebari