diff --git a/Pascal's_Triangle.cpp b/Pascal's_Triangle.cpp new file mode 100644 index 0000000..8a1c1ff --- /dev/null +++ b/Pascal's_Triangle.cpp @@ -0,0 +1,32 @@ +#include +using namespace std; +int binomialCoeff(int n, int k); +void printPascal(int n) +{ + for (int line = 0; line < n; line++) + { + for (int i = 0; i <= line; i++) + cout <<" "<< binomialCoeff(line, i); + cout <<"\n"; + } +} +int binomialCoeff(int n, int k) +{ + int res = 1; + if (k > n - k) + k = n - k; + for (int i = 0; i < k; ++i) + { + res *= (n - i); + res /= (i + 1); + } + + return res; +} + +int main() +{ + int n = 7; + printPascal(n); + return 0; +}