Advertisement
agata_kaminska

Arkusz 2009 Trójkąt Pascala

Nov 18th, 2018
508
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include<iostream>
  2.  
  3. void printPascalTr();
  4. int pascalTrElement(int n, int m);
  5.  
  6. int main() {
  7.     printPascalTr();
  8.  
  9.     return 0;
  10. }
  11.  
  12. int pascalTrElement(int n, int m) {
  13.     if (m == 0 || m == n)
  14.         return 1;
  15.     else
  16.         return pascalTrElement(n - 1, m - 1) + pascalTrElement(n - 1, m);
  17. }
  18.  
  19. void printPascalTr() {
  20.     const int n = 7;
  21.     int pascalTr[n][n];
  22.     int row, col;
  23.  
  24.     //zerowanie tablicy
  25.     for (row = 0; row < n; row++)
  26.         for (col = 0; col < n; col++)  pascalTr[row][col] = 0;
  27.  
  28.     //przypisanie wartosci 1 skrajnym elementom
  29.     for (int i = 0; i < n; i++) {
  30.         pascalTr[i][0] = 1;
  31.         pascalTr[i][i] = 1;
  32.     }
  33.  
  34.     for (row = 2; row < n; row++) {
  35.         for (col = 1; col <= row; col++) {
  36.             pascalTr[row][col] = pascalTr[row - 1][col - 1] + pascalTr[row - 1][col];
  37.         }
  38.     }
  39.     //wyświetlenie
  40.     for (row = 0; row < n; row++) {
  41.         for (col = 0; col <= row; col++) {
  42.             printf("%d\t", pascalTr[row][col]);
  43.         }
  44.         std::cout << std::endl;
  45.     }
  46.  
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement