From f163d16951888a4bb434528b777ae88bb96eb2ae Mon Sep 17 00:00:00 2001
From: rickben <ricky.benkovich@duda.co>
Date: Tue, 3 Nov 2020 18:43:36 +0200
Subject: [PATCH] added pascal triangle

---
 .../pedrovgs/problem81/PascalTriangle.java    | 29 +++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 src/main/java/com/github/pedrovgs/problem81/PascalTriangle.java

diff --git a/src/main/java/com/github/pedrovgs/problem81/PascalTriangle.java b/src/main/java/com/github/pedrovgs/problem81/PascalTriangle.java
new file mode 100644
index 00000000..62f091b9
--- /dev/null
+++ b/src/main/java/com/github/pedrovgs/problem81/PascalTriangle.java
@@ -0,0 +1,29 @@
+package com.github.pedrovgs.problem81;
+
+public class PascalTriangle {
+    public static void main(String args[]){
+
+        System.out.println();
+        int n, i, j;
+        n = 5;
+
+        for(i = 0; i <= n; i++) {
+            for(j = 0; j <= n-i; j++)
+                System.out.print(" ");
+
+            for(j = 0; j <= i; j++)
+                System.out.print(" " + ncr(i, j));
+        }
+    }
+
+    static int factorial(int n) {
+        int f;
+        for(f = 1; n > 1; n--)
+            f *= n;
+        return f;
+    }
+
+    static int ncr(int n,int r) {
+        return factorial(n) / ( factorial(n-r) * factorial(r) );
+    }
+}