Merge pull request #221 from taresh18/master

Add Pascal Triangle

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;
+}