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))) + +