#include <iostream>
// Each number in Pascal's triangle is the sum of the two numbers directly above it
void PascalTriangle(int rows) {
for (int i = 0; i < rows; i++) {
int number = 1;
for (int j = 1; j < (rows - i); j++)
std::cout << " ";
for (int k = 0; k <= i; k++) {
std::cout << " " << number;
number = number * (i - k) / (k + 1);
}
std::cout << std::endl << std::endl;
}
}
int main()
{
PascalTriangle(7);
}
/*
run:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
*/