From be5dadc03ed6296d4c26db393aee81a2d2a00119 Mon Sep 17 00:00:00 2001
From: Divyansh-jain2 <jdivyansh51@gmail.com>
Date: Sun, 6 Oct 2024 14:02:51 +0530
Subject: [PATCH] added pascal_triangle.cpp

---
 strings/pascal_triangle.cpp | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 strings/pascal_triangle.cpp

diff --git a/strings/pascal_triangle.cpp b/strings/pascal_triangle.cpp
new file mode 100644
index 00000000000..9a00e698128
--- /dev/null
+++ b/strings/pascal_triangle.cpp
@@ -0,0 +1,28 @@
+#include<iostream>
+#include<string>
+using namespace std;
+
+int factorial(int x){
+    if(x==0){
+        return 1;
+    }
+    return x*factorial(x-1);
+}
+int binomial(int n,int k){  
+    return factorial(n)/(factorial(n-k)*factorial(k));
+}
+int main(){
+    int height=0;
+    cout<<"Enter the height of the triangle:";    
+    cin>>height;
+    for(int i=0;i<height;i++){
+        for(int j=0;j<height-i-1;j++){
+            cout<<" ";
+        }
+        for(int j=0;j<=i;j++){
+            cout<<binomial(i,j)<<" ";
+        }
+        cout<<endl;
+    }
+    return 0;
+}
\ No newline at end of file