Update Pascal's Triangle.cpp

PATTERN/Pascal's Triangle.cpp

@@ -1,24 +1,31 @@
 #include<iostream>
-
+#include<iomanip>
 using namespace std;
+long fact(long n){
+   int i, fact = 1;
+   for(i = n; i>1; i--)
+      fact *= i;
+   return fact;//factorial of given number
+}
+long nCr(long n, long r){
+   long nume = 1, i;
+   for(i = n; i>r; i--)
+      nume *= i;
+   return long(nume/fact(n-r));//generate result of nCr
+}
+void genPascalsTriangle(long n){
+   for(int i = 0; i<n; i++){
+      for(int j = 0; j<(n-i-1); j++)
+         cout <<setw(3)<< " ";//printing space to show triangular form
+      for(int j = 0; j<(i+1); j++)
+         cout <<setw(3)<< nCr(i, j) <<setw(3)<< " ";
+      cout << endl;
+   }
+}
+main(){
+   int n;
+   cin >> n;
+   genPascalsTriangle(n);
+}
 
-int main()
-{
-     int n,i,j;
-     cin>>n;
-
-     int a[n][n];
 
-     for(i=0;i<n;i++)
-     {
-          for(j=0;j<=i;j++)
-          {
-               if(i==0||j==i||j==0)
-                    a[i][j]=1;
-               else
-                    a[i][j]=a[i-1][j-1]+a[i-1][j];
-               cout<<a[i][j]<<" ";
-          }
-          cout<<"\n";
-     }
-}