Repository navigation
Expand file tree
/
Copy pathIndex.cpp
More file actions
60 lines (55 loc) · 1.84 KB
/
Copy pathIndex.cpp
File metadata and controls
60 lines (55 loc) · 1.84 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <iostream>
#include <vector>
#include <iomanip>
#include <windows.h>
using namespace std;
using Matrix = vector<vector<int>>;
Matrix getPascalTriangle(int numRows)
{
Matrix triangle;
for (int i = 0; i < numRows; i++)
{
vector<int> row(i + 1, 1);
// Вычисляем значения для элементов внутри строки (не считая краевых единиц)
for (int j = 1; j < i; ++j)
{
// Каждый элемент равен сумме двух элементов над ним из предыдущей строки
row[j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
}
// Добавляем готовую строку в наш треугольник
triangle.push_back(row);
}
return triangle;
}
// 2. Функция вывода
void printMatrix(const Matrix &M)
{
int numRows = M.size();
for (int i = 0; i < numRows; ++i)
{
// Вычисляем отступы слева для центрирования (по 3 пробела на "уровень")
cout << string((numRows - i - 1) * 3, ' ');
// Выводим элементы текущей строки с выравниванием по 6 символов
for (int val : M[i])
{
cout << setw(6) << val;
}
cout << endl;
}
}
int main()
{
SetConsoleOutputCP(CP_UTF8);
SetConsoleCP(CP_UTF8);
int rows;
cout << "Введите количество строк треугольника Паскаля: ";
cin >> rows;
if (rows <= 0)
{
cout << "Ошибка: количество строк должно быть больше нуля!" << endl;
return 1;
}
Matrix triangle = getPascalTriangle(rows);
printMatrix(triangle);
return 0;
}