how many k you can choose from n

Atousa · Apr 21, 2021 · bb47223 · bb47223
1 parent 8bcef49
commit bb47223
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/Recursion/NChooseK.java b/Recursion/NChooseK.java
@@ -0,0 +1,11 @@
+public class NChooseK {
+//paskal triangle
+    public static int nChooseK(int n , int k) {
+        if(n <= 1 || k == 0 || k == n) return 1; // base cases bases on Pascal's triangle
+        return nChooseK(n-1,k ) + nChooseK(n-1,k-1 );
+    }
+
+    public static void main(String[] args) {
+        System.out.println(nChooseK(3,2));
+    }
+}