FilesExpand file tree

 master

/

combination.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

17 lines (16 loc) · 500 Bytes

 master

/

combination.py

Copy path

Top

File metadata and controls

• Code
• Blame

17 lines (16 loc) · 500 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

def combination(n, r):

"""This function calculates nCr."""

if n == r or r == 0:

return 1

else:

return combination(n-1, r-1) + combination(n-1, r)

def combination_memo(n, r):

"""This function calculates nCr using memoization method."""

memo = {}

def recur(n, r):

if n == r or r == 0:

return 1

if (n, r) not in memo:

memo[(n, r)] = recur(n - 1, r - 1) + recur(n - 1, r)

return memo[(n, r)]

return recur(n, r)