From ddcb53b3c88e777dc09b991e25ab4b461e07fd52 Mon Sep 17 00:00:00 2001
From: ragu-1997 <81232337+ragu-1997@users.noreply.github.com>
Date: Mon, 31 Oct 2022 10:58:59 +0530
Subject: [PATCH] Create binomial-coefficient.py

---
 .../Python/binomial-coefficient.py            | 21 +++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 Dynamic program/Python/binomial-coefficient.py

diff --git a/Dynamic program/Python/binomial-coefficient.py b/Dynamic program/Python/binomial-coefficient.py
new file mode 100644
index 0000000..10c6d45
--- /dev/null
+++ b/Dynamic program/Python/binomial-coefficient.py	
@@ -0,0 +1,21 @@
+# A naive recursive Python implementation
+
+
+def binomialCoeff(n, k):
+
+	if k > n:
+		return 0
+	if k == 0 or k == n:
+		return 1
+
+	# Recursive Call
+	return binomialCoeff(n-1, k-1) + binomialCoeff(n-1, k)
+
+
+# Driver Program to test ht above function
+n = 5
+k = 2
+print ("Value of C(%d,%d) is (%d)" % (n, k,
+									binomialCoeff(n, k)))
+
+