Python

Search

binomial coefficient

facts = {}
def fact(n):
    if n == 1:
        return 1
    elif facts.get(n) is not None:
        return facts[n]
    else:
        facts[n] = n * fact(n-1)
        return facts[n]
    
def binomial_coefficient(n, k):
    if n == 0 or k == 0 or k == n:
        return 1
    a = fact(n)
    b = fact(k)
    c = fact(n-k)
    return a//(b*c)

Comment

PREVIOUS	NEXT

Code Example
Python :: python type hint for a string
Python :: find index of pandas column
Python :: pytohn epsilon
Python :: python turtle background image
Python :: python copy file to new filename
Python :: extract text regex python
Python :: convert array to list python
Python :: python run a system command
Python :: pandas drop column by name
Python :: scientific notation matplotlib python
Python :: decrease hours in datetime python
Python :: how to detect an even number in python
Python :: python delete file with extension
Python :: extract month as integer python
Python :: convert xml to dataframe python
Python :: python print user input
Python :: python sorted lambda
Python :: data dictionary python into numpy
Python :: fibonacci sequence python
Python :: using while loop in python taking input until it matches the desired answer
Python :: invert a dictionary python
Python :: swapping array location in python
Python :: how to append data to csv file in python without replacing the already present text
Python :: convert image to black and white python
Python :: current time python
Python :: python get path of current file
Python :: how to give column names in pandas when creating dataframe
Python :: python trie
Python :: post request in python flaks
Python :: calculate nth prime number python

Search

PYTHON

binomial coefficient

ADD CONTENT