3 examples of 'python binomial coefficient' in Python

Every line of 'python binomial coefficient' code snippets is scanned for vulnerabilities by our powerful machine learning engine that combs millions of open source libraries, ensuring your Python code is secure.

All examples are scanned by Snyk Code

By copying the Snyk Code Snippets you agree to
this disclaimer
6def binomial_coefficient(n, k):
7 '''Calculating bionomial coefficient using recursion'''
8 if k == 0 or k == n:
9 return 1
10
11 return binomial_coefficient(n-1, k-1) + binomial_coefficient(n-1, k)
Important

Use secure code every time

Secure your code as it's written. Use Snyk Code to scan source code in minutes – no build needed – and fix issues immediately. Enable Snyk Code

28def binomialCoeff(n, k):
29 res = 1
30 if (k > n - k):
31 k = n - k
32 for i in range(0, k):
33 res = res * (n - i)
34 res = res // (i + 1)
35
36 return res
123def binomial(big, small):
124 '''
125 Get the binomial coefficient (big small).
126
127 This is used in combinatorical calculations. More information:
128 http://en.wikipedia.org/wiki/Binomial_coefficient
129 '''
130 if big == small:
131 return 1
132 if big < small:
133 return 0
134 else:
135 return (math.factorial(big) // math.factorial(big - small)
136 // math.factorial(small))

Related snippets