Add Trinomial triangle TheAlgorithms#2651 (TheAlgorithms#2652)

Flonator3000 · web-flow · commit 5855983fe59d · 2021-10-23T13:58:33.000+03:00
diff --git a/Maths/TrinomialTriangle.java b/Maths/TrinomialTriangle.java
@@ -0,0 +1,47 @@
+package Maths;
+
+/**
+ * The trinomial triangle is a variation of Pascal&rsquo;s triangle. The difference
+ * between the two is that an entry in the trinomial triangle is the sum of the
+ * three (rather than the two in Pasacal&rsquo;s triangle) entries above it
+ * 
+ * Example Input: n = 4 
+ * Output 
+ * 1 
+ * 1 1 1 
+ * 1 2 3 2 1 
+ * 1 3 6 7 6 3 1
+ */
+public class TrinomialTriangle {
+
+    public static int TrinomialValue(int n, int k) {
+        if (n == 0 && k == 0) {
+            return 1;
+        }
+
+        if (k < -n || k > n) {
+            return 0;
+        }
+
+        return TrinomialValue(n - 1, k - 1) + TrinomialValue(n - 1, k) + TrinomialValue(n - 1, k + 1);
+    }
+
+    public static void printTrinomial(int n) {
+        for (int i = 0; i < n; i++) {
+            for (int j = -i; j <= 0; j++) {
+                System.out.print(TrinomialValue(i, j) + " ");
+            }
+
+            for (int j = 1; j <= i; j++) {
+                System.out.print(TrinomialValue(i, j) + " ");
+            }
+
+            System.out.println();
+        }
+    }
+
+    public static void main(String argc[]) {
+        int n = 6;
+        printTrinomial(n);
+    }
+}
