226
Cerința
Se dă următoarul triunghi de numere:
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ..........
Deduceți regula după care a fost format triunghiul si afișați numerele aflate pe a n
-lea linie a triunghiului.
Date de intrare
Fișierul de intrare triunghiul.in
conține pe prima linie numărul n
.
Date de ieșire
Fișierul de ieșire triunghiul.out
va conține pe prima linie numerele care se află pe a n
-lea linie din triunghi, separate prin câte un spațiu.
Restricții și precizări
0 ≤ n ≤ 19
- prima linie din triunghi se numerotează cu
0
Exemplu
triunghiul.in
5
triunghiul.out
1 5 10 10 5 1
#include <bits/stdc++.h> using namespace std; ifstream cin("triunghiul.in"); ofstream cout("triunghiul.out"); int n , a[50][50]; int main() { cin >> n; n++; a[1][1] = 1; for(int i = 2 ; i <= n ; i++) for(int j = 1 ; j <= n ; j++) a[i][j] = a[i - 1][j] + a[i - 1][j - 1]; for(int j = 1 ; j <= n ; j++) cout << a[n][j] << " "; }
Comentarii