Merge pull request ephremdeme#221 from taresh18/master

Add Pascal Triangle

Author: ephremdeme

Algorithms/PascalTriangle

@@ -0,0 +1,45 @@
+// including necessary header files
+#include<bits/stdc++.h>
+using namespace std;
+
+// function to calculate binomial coefficient
+int BinCoef(int n, int k)
+{
+int result = 1;
+if (k > n - k)
+{
+k = n - k;
+}
+for (int i = 0; i < k; i++)
+{
+result *= (n - i);
+result /= (i + 1);
+}
+return result;
+}
+
+// function to generate Pascal triangle (of lines n)
+void pascal(int n)
+{
+for (int i = 0; i < n; i++)
+{
+ for (int j = i; j <= n; j++)
+{
+cout <<" ";
+}
+for (int j = 0; j <= i; j++)
+{
+cout << BinCoef(i, j)<<" ";
+}
+cout << endl;
+}
+}
+
+// main function
+int main()
+{
+int rows;
+cin >> rows;
+pascal(rows);
+return 0;
+}