3 examples of 'python binomial coefficient' in Python

6
def 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)

28
def 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

123
def 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))